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PREFACE 



Few features of a home computer confuse the novice computer 
owner more than software. Many of these new owners have 
studied the system manuals, they have possibly read articles or 
even books on microcomputers. Many of them already pro- 
grammed their Commodore-64 computer in BASIC, FORTH, 
PILOT or another high level language. After a while, they will 
find out that the language used is too slow for their needs 
(animation, sound, graphics, to name just a few applications). 
They also want to know more about the internal things 
happening in the computer. They are most likely aware of the 
ubiquitous O's and 1's that control the computer. But how do 
those ubiquitous digits relate to the information displayed on 
the screen and to the language of the computer. How can they 
be put to work ? 

The subject of this book ist to teach you how to program your 
C-64 computer in 6502 (6510) machine language. You may use 
a machine language monitor (like 64 MON, Supermon or the 
Macrofire Editor/Assembler with its built in monitor), to 
enter and start the programs listed in this book. Later on we 
will find out that it is too cumbersom to do the assembly by 
hand. We than use an assembler for our programs and we will 
learn how to call machine language subroutines from BASIC. 
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PROGRAMMING IN MACHINE-UNGUAGE WITH THE 
MICROPROCESSOR 6510 

Part 1 

Most people don't realize that BASIC commands 
Like IF or THEN actual Ly are sequences of 
commands in machine-Language. This introduction 
is meant for those who want to Leave BASIC and go 
deeper into their computer. 

The 6510 microprocessor and its commands are the 
subjects of this introduction. Once you 
understood how this microprocessor works it is 
not very difficult to Learn another one. In this 
section we will talk about some rudiments. 

The 6510 microprocessor is software compatible to 
the welLknown 6502 microprocessor. That means 
that both microprocessors use the same 
instruction set. The only difference that we have 
to pay attention to is, that the 6510 has an 
output register at address 0000 and the data- 
direction-register for that output register at 
address 0001 . 

The first thing you need for programming in 
machine-Language is the monitor. This is not the 
television, but the operating system that takes 
control over the computer after power-up. 

The monitor is very important for programming in 
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machine-Language. It contains the routines needed 
most, such as outputs to, and inputs from, a 
devi ce . 

To get into the monitor you have to enter a 
certain command. With the APPLE II the command 
would be : CALL- 151 (in BASIC), or "M" after 
power up with OHIO C1P. The AIM 65 is in the 
monitor automati ca L Ly after power up. With the 
COMMODORE 64 you need the 64M0N cartridge, or the 
MACROFIRE program from HOFACKER, if you want to 
program in machine Language. When using MACROFIRE 
the command for getting into the monitor from the 
editor is CTRL-P. 

The sampLes in this bookLet are written for the 
machine-Language monitor for COMMODORE 64, or the 
machine Language monitor, which is included in 
the MACROFIRE program. 

Programs in machine-Language work directly in the 
computers memory. Each command is stored at a 
certain address. This address is the memory 
location where the first statement to be executed 
is stored. To start a machine-Language program 
the startaddress of that progam has to be stored 
in the progam counter of the microprocessor. 



The statements for the microprocessor are one, 
two, or three bytes long. One byte is eight bits 
broad and, therefore, one word for a eight bit 
processor. The first byte contains the operation 
code. Figure 1 shows the different commands 
available on the 6510 microprocessor. The Left 
column in that figure shows the mnemonics for the 
commands (assembler-code]. One or two address 
bytes can follow the operation code. There are 
several ways for addressing, which will be 
explained Later. 
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Examples of statements 



Load the accumulator with the contents of memory 
location $1000 [$ means : the following number is 
hexadecima I ) . 

assembler code : LDA $1000 
hex-code : AD 00 10 

This statement is three bytes long. With the 6510 
the addresses are specified with first the lower, 
then the higher byte. 

2. 

Compare the contents of the accumulator with the 
contents of the very next location. 

assembler code : CMP #$7F 
hex-code : 09 7F 

This is a two-byte statement. The #-sign means 
immediate addressing. The operation referes to 
the memory location which immediately follows the 
command . 

3. 

Shift the contents of the accumulator to the left 
one position. 

assembler-code : ASL 
hex-code : OA 

This is a one-byte statement, no address is 
needed in this case. 

Notes to part 1 : 

* monitor 

* address 

* program counter 

* statement 

* -j-^ 2-, and 3-byte commands 
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READ THIS! 
PRTBYT 



The examples in this book are written for the 
COMMODORE 64. They work in conjunction with a 
machine-Language monitor. 

The samples use some routines which are stored in 
the COMMODORE kernal ROM. Two examples are the 
output of a character to the screen (called 
CHROUT, starting at $FFD2)', and the input of a 
character from the keyboard (called CHRIN, 
starting at $FFCF) . 

Some programs contain the command JSR PRTBYT. 
This subroutine calls a routine for output of the 
contents of the accumulator in the form of two 
hexadecimal bytes. This routine has to be entered 
together with the program that calls that routine. 
PRTBYT starts at address $C000 and is called by 
the OP-code 20 00 CO. 

The rest of the programs start at address $C100. 
This is an unused part of memory and may be used 
for short programs or for storage of data. Our 
examples are short so that they fit in this area. 
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Here is the routine PRTBYT : 







BYTE 


EQU 


$C023 






CHROUT 


EQU 


$FFD2 








ORG 


$G000 


GOOD : 


8D23C0 


PRTBYT 


STA 


BYTE 


C003 : 


4A 




LSR 






4A 




LSR 




nno5 ■ 


4A 




LSR 




C006 : 


4A 




LSR 




nnn? • 

\J\J\J / B 


201 4C0 




JSR 


OUTPUT 


CODA: 


AD23CD 




LDA 


BYTE 


nnnn • 


201 4C0 




JSR 


OUTPUT 


rni n • 


AD23C0 




LDA 


BYTE 




60 




RTS 




GDI 4- 


290F 


OUTPUT 


AND 


#$0F 


nni B • 

U U 1 w ■ 


C90A 




GMP 


#$0A 


GD1 S- 


18 




GLG 




G019: 


3002 




BMI 


$G01D 


G01B: 


6907 




ADC 


#$07 


G01D: 


6930 




ADG 


#$30 


G01F: 


4CD2FF 




JMP 


CHROUT 


G02S: 


00 




BRK 





PHYSICAL ENDADDRESS: $C023 



*** NO WARNINGS 

BYTE $C023 

PRTBYT $C00O UNUSED 

CHROUT $FFD2 

OUTPUT $C01 4 



When used as a subroutine, Location $C022 has to 
be changed into RTS (hex-byte 60). 

To enter the above program (the hex-bytes) use a 
machine-Language monitor. 
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Part 2 



2-1 Programming model of the B510 CPU 

By Looking at the hardware structure of a 
microprocessor you get a survey of what 
statements it can execute. The structure of the 
6510 is shown in figure 2-1. There are four eight- 
bit registers : 

the accumulator, the X-register, the Y-register, 
and the status register. The program counter is 
16 bit long and can represent addresses from to 
65535. 



15 


Accumulator 


X-Register 


Y-Register 


program Counter MSB 


Program Counter LSB 


1 


Stack Pointer 




Processor Status Flag 



Figure 2-1 

programming model of the 6510 

Next is a stack pointer. The stack pointer points 
to a special part of the memory, the stack, at 
addresses $100 to $1FF. Only eight bits are used 
for addressing, the ninth bit always is one. 
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What are aLL these registers for ? 

The main register is the accumulator. This is 
where all caLcuLations are executed and the 
results of all calculations are stored. For 
addressing, one of the index registers may be 
used. These registers can be used as counters. 
For example the statement INX increments the 
contents of the X-register by one= The index 
register can also be used to indicate addresses. 
These features will be used in later sample 
programs . 

The status register indicates the present status 
of the processor. Each bit marks a result of an 
operation . 



\ CARRY 
-> ZERO 

IRQ 
-> DECIMAL 
->• BRK 
-> OVERFLOW 

NEGATIVE 



= 1 Carry from bit 7 

= 1 Result = 

= 1 No interrupt 

= 1 Decimal arithmetic 

= 1 BRK statement executed 

= 1 Overflow from bit 6 

= 1 Result negative 



Figure 2-2 

bits of the status register 

The zero flag becomes 1, if the contents of the 
accumulator becomes zero. The carry flag becomes 
1, if a carry from bit 7 to bit 8 occurres. 

The right column of figure 1 shows which 
operations affect the bits in the status register 
(X indicates : change possible). For example a 
LDA statement can change bits N and Z; the 
statement STA can't change any bit of the status 
register. 
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The stackpointer points to a free area in the 
stack. You can store the contents of the 
accumulator there with PHA [push accumulator; one 
byte statement) then the stackpointer will be set 
to the next memory location. PLA Ipull 
accumulator) sets the pointer back one location. 
At this time the contents of that location will 
be transferee! to the accumulator. 

Note : the top of the stack is address $1FF. The 
stack builds up to address $100. Another 
important task of the stack is to hold the 
current address in case of a jump to a subroutine. 
At the return from the subroutine this address is 
transferred back to the program counter. The 
program counter always holds the address of the 
command to be executed next. Only jump- 
instructions change the contents of the program 
counter. 



TYA 



Y-Register 



STACK 



LDY 



TAY 



Accumulator 



TXA 



STY 



I.DA 



TAX 



X- Register 



TXS 



STA 



LDX 



STX 



Memory 



TSK 



Stack Pointer 



PLP 



PHP Status Register 



Figure 2-3 

Transfer of data between registers and memory 



Figure 2-3 shows all commands available for 
transferring data between the registers and 
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memory. As you can see the 6510 has no command 
for transferring data between the registers, or 
to exchange the contents of X- and Y-register as 
is possible with other processors. 

If you know how to program one processor and wish 
to program another one, you should study the 
logical structure, concerning the effects of the 
commands . 
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A first example and the paper-pencil-method 

The addition of two numbers is quite simple in a 
higher programming language : 

ORG $C100 

10 A=5 A905 LDA #$05 

20 B=3 ■ 18 CLC 

30 C=A+B ■ 6903 ADC #$03 

40 PRINT C g 2000CD JSR $C000 ;(PRTBYT) 

50 END 00 BRK 

To do the same job in machine language it is 
necessary to answer the following questions first 



Where are the numbers stored ? 

Are the numbers of type fixed point or floating 
point ? 

Is there a routine existing in the monitor, which 
prints the contents of a memory location ? 

Here is the program in machine-Language : 

LDA #$05 load the accumulator with 05 (direct 
addressing). The number 05 is stored 
immediately after the operation code 
and is of the fixed point type 
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CLC 



clear the carry bit for the next 
operation 



ADC #$03 add with carry 03 [immediate]. Result 
is in the accumulator. 

JSR PRTBYT PRTBYT is a subroutine that prints the 
contents of the accumulator on the 
screen as two hex-numbers 



BRK stop here 

Decimal Addresses 

65535 



61440 



57344 




4k byte 



8192 



12000 



4k byte 



4096 



SI 000 



1024 

512 
256 




STACK 



ZERO-PAGE 



$400, 

$200 B. 
SI 00 




4k byte 



Figure 2.4: Decimal and hexadecimal addressing of a 64 k byte memory 
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Figure 2-4 shows a survey of the memory. On the 
Left side are the addresses in decimal and on the 
right side they are in hexadecimal form. The 
addresses from to $400 represent Ik of memory. 
The addresses from $1000 to $2000 represent 4k. 
Now we want to translate the program into machine 
language by using the paper and pencil method. 
This is the lowest level of programming, but it 
is useful in learning the programming in machine 
language. 

The first problem is where to start the program. 
On principle the program can start anywhere in 
memory. There are however two certain areas which 
you should not use. First is the zero-page, a 
very useful area with simplified addressing, 
second is the stack, [remember that the stack is 
used by the processor itself ! ). For these 
reasons the addresses from to $1FF are not 
a vai lab le . 
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With the COMMODORE 64 the standard memory map 
looks as follows : 



40960 



22768 



2048 
2047 



JUMP-table 



ROM-OP-system 



6526 # 2 



6526 # 1 



Color memory 



SOUNDCHIP 



VIDEO-CHIP 



4K RAM 



8K BASIC 
in ROM 



ROM-Expansion 



BASIC 
programs 



Screen memory 



FF81 

EOOO 

ODOO 

DCOO 

D800 

D400 
DOOO 
CFFF 



COOO 
BFFF 



RAM-area 



AOOO 



8000 



0800 START of 

B ASIC-programs 

07FF 



0400 
0000 



COMMODORE 64 standard memory map 
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Let's place our program at $C10D. The RAM at 
addresses $C000 through $CFFF is always available 
to the user with the COMMODORE 64. 

Now we can translate the first command. If you 
Look at the table you will find that LDA has the 
code A9. Adjacent to that the first line looks as 
follows : 

$C100 A9 05 LDA #$05 

A9 is the operation code and 05 is the number 
which follows immediately. This command is two 
bytes long. The next Line is at $0102. 

$C102 18 CLC 

18 is the code for clear carry. It can be found 
in table 1 under status register statements. The 
line after that is add with carry (ADC]. The 
carry bit has to be cleared in this case, 
otherwise the result of the addition could be 
wrong . 

$C103 69 03 ADC #$03 

69 is the code for addition with immediate 
addressing. It can be found in table 1 under 
arithmetic statements. The next command calls the 
subroutine PRTBYT for output to the screen. This 
subroutine starts at address $0000 with our 
programs. Therefore the Line for output looks as 
follows : 

$C105 20 00 CO JSR PRTBYT 

20 is the code for JSR [JUMP SUBROUTINE). 

Remember : with the 6510 processor you first have 
to enter the lower byte (LSB, least significant 
byte], then the higher byte of the address (MSB, 
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most significant byte). After which we stop 
program with : 



$C108 00 BRK 

Most computers jump back into the monitor after 
they hit a BRK-i nstructi on . 

The whole program looks like this for the 
COMMODORE 64 : 

$C100 A9 05 LDA #$05 
$C102 18 CLC 
$C103 69 03 ADC #$03 
$C105 20 00 CO JSR PRTBYT 
$C10B 00 BRK 

Thus a dump of these locations looks as follows : 

$C100: A9 05 18 69 03 20 00 CO 
$C108: 00 

At this point we will not talk about how to enter 
that program, rather we wi 1 1 di scuss di f ferent 
techniques of addressing. Let's assume that there 
is the same job, but the two numbers are stored 
in two zero-page locations. The number 5 is 
stored at Location $10 and the number 3 is stored 
at Location $11. Our program would look as 
follows : 

$C100 A5 10 LDA $10 ; load the accumulator with 
the contents of Location $10 

$C102 18 CLC jcLear carry bit 

$C103 65 11 ADC $11 ;add contents of Location 

$11 

$C105 20 00 CO JSR PRTBYT ;output to screen 
$0108 00 BRK ;stop 
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A5 is the code for LDA with the contents of a 
zero-page Location. 

In the next example we assume, that the numbers 
are stored anywhere in memory, for example at 
$200A and at $3005. The program would Look as 
follows : 



$C100 AD OA 20 LDA $200A 

$C103 18 CLC 
$C104 6D 05 30 ADC $3005 



; load the contents of 
location $200A 

;clear carry bit 

;add contents of location 
$3005 



$C107 20 00 CO JSR PRTBYT;output to screen 
$C10A 00 BRK ;stop 

In this case AD is the code for LDA with the 
contents of an absolute address. The code for ADC 
the contents of an absolute address is 6D. This 
last program is two bytes longer than the prior 
one. If possible, in order to shorten the program, 
the zero-page should be used for auxiliary cells, 
but take into consideration, that with the 
COMMODORE 64 only the zero-page Locations $02, 
$FB, $FC, $FD, and $FE are available to the user, 
the other locations are used by BASIC, or by the 
operating system. 

Notes to part 2: 

* programming model of the 6510 

* CPU register 

* zero-page addressing 

* absolute addressing 
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Part 3 



In part 2 we talked about a program which flows 
off straight. In this part we will talk about 
programs which contain branches. 

3-1 Programs with branches 

There are many programs which contain loops that 
have to be traveled through until a certain 
condition becomes complied with. As an example 
the condition can be whether the contents of a 
memory location or a register is equal to zero, 
or whether a number in a register is greater than, 
or equal to, or smaller than, the contents of a 
memory location. The bits in the status register 
are influenced by operations or comparisons (see 
figure 2-2). Whether branch commands are executed 
or not, depends on the status of certain bits. 

An example of this is a delay loop. The contents 
of the X-register is decremented until it is zero. 

Here is the program for that : 

LDX #$0A ;load the X-register with AO 

M DEX ;decrement X-register by one 

BNE M ;jLinip back to M, if not zero 

BRK ;stop program, if X-register=0 
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In machine-Language it Looks as foLLows 



C100: A2A0 

C102: CA M 

CI 03: DOFD 

C105: 00 



ORG $0100 
LDX #$A0 
DEX 

BNE M 
BRK 



Location C104 has been Left open. The number of 
bytes the program has to jump back beLongs to 
there . 



The branch commands use the so-caLLed relative 
addressing. This means the current contents of 
the program counter becomes increased or 
decreased by a certain number. The program then 
continues at the new address. What is the current 
contents of the program counter ? The program 
counter of the 6510 aLways points to the next 
command; in our example this is the BRK-command 
at Location C1D5. To get back to Location C102 we 
have to decrement the program counter by 3. 
Therefore the hexadecimal equivalent of -3 has to 
be stored at Location C104. 

How are negative numbers displayed ? 

Bit 7 is used to determine, whether a number is 

positive or negative. 



Bit 7 6 5 4 3 2 1 

H 1 1 1 1 1 



SG 



NUMBER 



If bit 7 is 1, then the number is negative, if 
bit 7 is zero, then the number is positive. 
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Positive numbers are : 

= $D0 = %0000 0000 

1 = $01 = %0000 0001 

2 = $02 = %0000 0010 



127 = $7F = %0111 1111 

Neqative numbers are described by the compLement 
on two. To compLement a number means to turn 
around aLL bits of that number : ones become 
zeros zeros become ones. With the compLement on 
two, ' one is added after that. For exampLe the 
number -1 "■ 

+1 = %0000 0001 ; the compLemented number : 
%1111 1110 

addition of 1 resuLts in : %1111 1111 = $FF 



Negative numbers are : 

-1 = $FF = %1111 1111 
_2 = $FE = %1111 1110 
_3 = $FD = %1111 1101 



-128 = $80 = %1000 0000 

Thus reLative branches can range from - 
+127. 

CompLete program : 

C100 A2 AO LDX #$A0 

CI 02 CA M DEX 

CI 03 DO FD BNE M 

CI 05 00 BRK 
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You also can use the foL Lowing tables : 



LSD 





1 


2 


3 


4 


5 


6 


7 


8 


9 


A 


8 


C 


D 


E 


F 


MSD 








































1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 


15 


1 


16 


17 


18 


19 


20 


21 


22 


23 


24 


25 


26 


27 


28 


29 


30 


31 


2 


32 


33 


34 


35 


36 


37 


38 


39 


40 


41 


42 


43 


44 


45 


46 


47 


3 


48 


49 


50 


51 


52 


S3 


54 


55 


56 


57 


58 


59 


60 


61 


62 


63 


4 


64 


65 


66 


67 


68 


69 


70 


71 


72 


73 


74 


75 


76 


77 


78 


79 


5 


80 


81 


82 


83 


84 


85 


86 


87 


88 


89 


90 


91 


92 


93 


94 


95 


6 


96 


97 


98 


99 


100 


101 


102 


103 


104 


105 


106 


107 


108 


109 


110 


111 


7 


112 


113 


114 


115 


116 


117 


118 


119 


120 


121 


122 


123 


124 


125 


126 


127 



Table 3-1 Forward branch 



LSD 





1 


2 


3 


4 


5 


6 


7 


8 


9 


A 


B 


C 


D 


E 


F 


MSD 


































8 


128 


127 


126 


125 


124 


123 


122 


121 


120 


119 


118 


117 


116 


115 


114 


113 


9 


112 


111 


110 


109 


108 


107 


106 


105 


104 


103 


102 


101 


100 


99 


98 


97 


A 


96 


95 


94 


93 


92 


91 


90 


89 


88 


87 


86 


85 


84 


83 


82 


81 


8 


80 


79 


78 


77 


76 


75 


74 


73 


72 


71 


70 


69 


68 


67 


66 


65 


C 


64 


63 


62 


61 


60 


59 


58 


57 


56 


55 


54 


53 


52 


51 


50 


49 


D 


48 


47 


48 


45 


44 


43 


42 


41 


40 


39 


38 


37 


36 


35 


34 


33 


E 


32 


31 


30 


29 


28 


27 


26 


25 


24 


23 


22 


21 


20 


19 


18 


17 


F 


16 


15 


14 


13 


12 


11 


10 


g 


8 


7 


6 


5 


4 


3 


2 


1 



Table 3-2 Backward branch 



Most mistakes happen with the calculation of 
bytes for relative jumps, when assembling by hand ! 



3-3 Comparisons 

Comparisons always happen between a register 
(accumulator, X- or Y-register) and a memory 
location. Bits N (negative), Z (zero), and C 
(carry) are influenced by comparisons. 
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Figure 3-3 shows how : 



Comparison 


N 


Z 


c 


A,X, Y<M 


1* 








A, X, Y = M 





1 


1 


A, X, Y)M 


0* 





1 



* comparison with twos compLement 

Figure 3-3 Flags with comparisons 

If the contents of the accumulator lor X-register, 
Y-register) is smaller than the contents of a 
memory Location, then the zero flag and the carry 
flag become 0. For these two flags the numbers 
can be between and 255. For the N flag the 
numbers are compared in the twos complement. 
These numbers can be from -128 to +127. 



For example : 

The contents of the accumulator is $FD, the 
contents of a memory location is 00. A comparison 
A > M (252-00) causes C to become 1 and Z to 
become 0. Here are different possibilities to 
branch : 

A < M BCC LABEL 

A <= M BCC UBEL 
BEa LABEL 

A = M BEQ LABEL 

A >= M BCS LABEL 

A > M BEQ NOT LABEL 
BCS LABEL 
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The foLLowing program is a simple example for 
comparisons and branches. We want to input a 
character from the keyboard and check whether or 
not it is a hexadecimal number (0-9, A-F]. If the 
character is hexadecimal, then we want to store 
it in Location INP with address $FE. If not, we 
want to leave the program ($00 in INP). 



For the input we use subroutine CHRIN, which is 
iricluded in most monitors. This subroutine checks 
whether or not a key is pressed. If a key is 
pressed, the program returns from the subroutine 
with the ASCII character in the accumulator. 

With the COMMODORE 64 the program returns from 
this subroutine after the RETURN key has been 
pressed . 



Figure 3-4 shows the ASCII characters 





MSB 





1 


2 


3 


4 


5 


6 


7 


USD 


000 


001 


010 


Oil 


100 


101 


110 


111 





0000 


NUL 


DLE 


SP 





@ 


P 




P 


1 


0001 


SDH 


DC1 


1 


1 


A 


Q 


a 


q 


2 


0010 


STX 


DC2 




2 


B 


R 


b 


r 


3 


0011 


ETX 


DC3 


# 


3 


C 


S 


c 


s 


4 


0100 


EOT 


DC4 


s 


4 


D 


T 


d 


t 


5 


0101 


ENG 


NAK 


% 


5 


E 


U 


e 


u 


6 


0110 


ACK 


SYN 


& 


6 


F 


V 


f 


V 


7 


0111 


BEL 


ETB 




7 


G 


w 


a 


w 


8 


1000 


BS 


CAN 


( 


8 


H 


X 


h 


X 


9 


1001 


HT 


EM 


) 


9 


1 


Y 


i 


V 


A 


1010 


LF 


SUB 


« 




J 


z 


i 


z 


B 


1011 


VT 


ESC 


+ 




K 


I 


k 


{ 


C 


1100 


FF 


FS 




< 


L 


\ 


1 


1 


D 


1101 


OR 


GS 






M 


1 


m 


) 


E 


1110 


so 


RS 




> 


N 


t 


n 




F 


1111 


SI 


VS 


/ 


? 





*- 


o 


DEL 



ASCII characters 



22 









ORG 


$C100 






CHRIN 


EQU 


$FFCF 






AUX 


EQU 


$FE 


C100: 


A900 




LDA 


#0 


C102: 


85 FE 




STA 


AUX 


CI 04: 


20CFFF 




JSR 


CHRIN 


C107: 


C930 




CMP 


ji tfi o n 

#$30 


CI 09: 


9013 




BCC 


L2 


C10B: 


C947 




CMP 


#$47 


C10D: 


BDOF 




BCS 


L2 


C10F: 


C93A 




CMP 


#$3A 


cm : 


9007 




BCC 


1 A 

LI 


C113: 


C941 




CMP 


#$41 


C115: 


9007 




BCC 


L2 


C117: 


18 




CLC 




C118: 


6909 




ADC 


#9 


C11A: 


290F 


LI 


AND 


ff pUr 


C11C: 


85 FE 




STA 


AUX 


CUE: 


00 


L2 


BRK 





PHYSICAL ENDADDRESS: $C11F 



*** NO WARNINGS 

CHRIN $FFCF 
L1 $C11A 

AUX $FE 
1? $C11E 



Figure 3-5 program ASCII HEX 



Try to assemble the program by hand and caLcuLate 
the jumps. This is a very good mental exercise. 
Compare your branch statements with those in the 
program before you start the program. 

Notes to part 3 : 

* program branch 

* positive and negative numbers 
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* relative addressing 

* comparisons 
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Part 4 

In this section we wi L L talk about the use of 
subroutines. Subroutines are independent parts of 
programs. They are caLLed by the statement JSR 
[JUMP SUBROUTINE). With RTS (RETURN FROM 

SUBROUTINE) you return to the main program. 



4-1 How to caLL a subroutine 



As an example we use the instruction 
from the program ASCII HEX. 
The first Lines there are : 



JSR CHRIN 



C100 A9 00 
CI 02 85 FE 
CI 04 20 CF FF 
C107 C9 30 



LDA #$00 
STA $FE 
JSR CHRIN 
CMP #$30 



Location C104 contains the command for jump to 
subroutine. Vifith the execution of this statement 
the address of the command to be executed after 
that (decremented by one) is stored in the stack. 



The stack 



Before the call 



After the call 
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The stack is a defined part of memory of 6502 
sytems. The TOS (top of stack] is at address $1FF. 
The stack pointer always points to the next 
available Location in the stack. 

It is possible to jump from one subroutine into 
another one. Figure 4-3 shows the model for that. 




Figure 4-3 nested subroutines 

The stack could hold up to 128 return addresses 
of subroutines at a time, but you will never need 
that many. 

4-2 Saving the contents of registers 

Most subroutines change the contents of the 
registers. If these contents are needed' later 
[after RTS), they have to be saved. 
This can be done either in the main program or in 
the subroutine. If you know what registers are 
changed by the subroutine, then you can save the 
contents at an unused location. The easiest way 
though, is to save the contents of all registes 
within the subroutine. The beginning of that 
subroutine then looks as follows : 



PHA 


;ACCU 


-> STACK 


TXA 


;x -> 


ACCU 


PHA 


;ACCU 


-> STACK 


TYA 


;Y -> 


ACCU 


PHA 


;ACCU 


-> STACK 
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Prior to the RTS command, you have to restore the 
oLd contents of the registers. The end of the 
subroutine will Look as follows : 



PLA 
TAY 
PLA 
TAX 
PLA 
RTS 



LOAD Y 
LOAD X 

LOAD ACCU 
JUMP BACK 



The contents of the registers could also be 
stored in auxiliary locations instead of the 
stack . 



4-3 Exchange of data between main program and 
subroutine 

There are three ways to exchange data between 
main program and subroutine. 

1. Exchange via the registers. For example most 
keyboard input routines have the character in the 
accumulator at the return. 

2. Exchange via the stack. This technique is used 
often when machine language programs are used 
together with high level languages (for example 
PASCAL] . 

3. The main program and the subroutine use a 
common memory area for the data. 

The method you should use depends on the problem 
to be solved. If the whole program is written by 
one programmer, then he will use the method he 
likes best. If more than one programmer works 
together then they have to arrange the kind of 
exchange . 

Advantages with the use of subroutines : 

Longer programs become split into smaller parts. 
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The shorter parts are eas'er to understand and 
debugging becomes easier. You can build up a 
Library of subroutines and can use these 
subroutines Later. 



4-4 Indirect 
subrouti nes . 



j umps 



and indirect jumps to 



SPECL: 



LDA 
BNE 
INC 
LDA 
BNE 
LDA 
AND 
GEO 
JMP 



CART .CHECH FOR RAM OH CART 

ENSPEC .GO IF NOTHING OR MAYBE RAM 

CART . NOW DO RAM CHECK 

CART . IS IT mn^ 

ENSPEC . NO 

CARTFG .YES, 

»«80 .MASK OFF SPECIAL BIT 

ENSPEC ; BIT SET' 

(CARTAD) .YES. GO RUN CARTRIDGE 



CHECK FOR AMOUNT OF RAM 



3758 


F23F 


AD 


FC 


BF 


3759 


F242 


DO 


12 




3760 


F244 


EE 


FC 


BF 


3761 


F247 


AD 


FC 


BF 


3762 


F24A 


DO 


OA 




3763 


F24C 


AD 


FD 


BF 


3764 


F24F 


29 


80 




3765 


F251 


FO 


03 




3766 


F253 


6C 


FE 


BF 


3767 










3768 










3769 










3770 











This is an indirect jump 
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Hart 5 



5-1 Indexed addressing 

Example for indexed addressing : 

We have stored data (numbers and Letters] at 
memory Locations $4000 - $401 F. We now want to 
transfer this data to another area starting at 
$5000. This couLd be done by the foLLowing 
program : 

LDA $4000 
STA $5000 
LDA $4001 
STA $5001 
LDA $4002 
STA $5002 



LDA $401 F 
STA $501 F 

This program is Long and tedious. Six bytes are 
consumed for the transfer of one byte, which 
means the whoLe program is 32*6 = 192 bytes Long. 
With indexed addressing this program becomes 
short and simpLe. With the statement LDA $4000, X 
you Load the accumuLator with the contents of the 
memory Location whose address is the sum of 
address $4000 and the contents of the X-register. 
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For example : 

If X=1 , the contents of Location $4001 will be 
stored in the accumu Later ; 

If X=2, the contents of Location $4002 wi L L be 
stored in the accuitiu Later . 

It is aLso possible to use the Y-register. The 
statement then would be : LDA $4000, Y. 

Here is the program : 







ORG 


$C100 




FROM 


EQU 


$4000 




TO 


EQU 


$5000 




CLR 


EQU 


$00 


CI 00: 


A200 MOVE 


LDX 


§CLR 


C102: 


BD0040 M 


LDA 


FROM,X 


C105: 


9D0050 


STA 


TO,X 


CI 08: 


E8 


INX 




CI 09: 


E020 


CPX 


mo 


CI OB: 


D0F5 


BNE 


M 


ClOD: 


00 


BRK 





PHYSICAL ENDADDRESS: $C10E 



*** NO WARNINGS 



FROM $4000 

CLR $00 

M $C102 

TO $5000 

MOVE $C100 UNUSED 



Figure 5-1 

First the X-register is Loaded with zero. After 
that the accumulator is loaded : LDA $4000, X then 
the contents are stored at $5000, X. INX 
increments the X-register. It is then checked, to 
see whether all data has been transferred already. 
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We want to transfer the contents of Locations 
$4000 - $401 F. The first Location that shouLd not 
be tranfered is $4020. If the contents of the X- 
register became $20 after INX, the program shouLd 
stop . 

In the comments above, $4000 means the address of 
that Location; l$4000) means the contents of that 
Locati on . 

Both index registers are 8 bit Long. For that 
reason it is possibLe to index from to 255 
Thus we can transfer a maximum of 256 bytes with 
this method. For the transfer of Larger areas we 
have to use a different technique which wi L L be 
discussed Later. 

Here is another exampLe : 

We want to exchange the contents of Locations 
$4000 with $40FF, $4001 with $40FE, $4002 with 
$40FD , etc. (figure 5-2). 

First we Load X with and Y with FF. Then we 
Load the contents of $4000 and store it in the 
stack. After that we Load the contents of $4DFF 
and store it at $4000 and next we store the vaLue 
in the stack at $40FF. LastLy the Y-register is 
decremented and the X-regi^ster is incremented. 
The exchange is done when X - $80. 







ORG 


$C100 




ADDRESS 


EQU 


$4000 


CI 00: 


A200 


LDX 


noo 


C102: 


AOFF 


LDY 


0$FF 


CI 04: 


BD0040 M 


IDA 


ADDRESS, X 


C107: 


48 


PHA 


ADDRESS, Y 


C108: 


B90040 


LDA 


CI OB: 


9D0040 


STA 


ADDRESS, X 


CI OE: 


68 


PLA 


ADDRESS, Y 


CI OF: 


990040 


STA 


C112: 


88 


DEY 




C113: 


E8 


INX 
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CI 14: E080 
CI 16: DOEC 
CI 18: 00 



CPX 
BNE 
BRK 



#$80 
M 



PHYSICAL ENDADDRESS: $C119 



*** NO WARNINGS 



ADDRESS 
M 



$4000 
$C104 



Figure 5-2 

The effective address with indexed addressing is 
the sum of the programmed address plus the 
contents of the index register used. The carry 
flag is noted with these calculations. (The carry 
flag will be set, if a carry appears with the 
calculations). With X = $FF the contents of the 
accumulator will be stored at $41DF, with the 
command STA $40E0,X. 

The 6510 has two more ways of addressing, which 
consist of indirect and indexed addressing. 

Note : The final address with indirect addressing 
is not the programmed address, but contents of 
that address. For example : JMP ($2000) means a 
jump to $3AFF, if the contents of $2000 and $2001 
are $3AFF. 



5-2 Indexed indirect addressing 

With this kind of addressing the programmed 
address always is an address of the zero page, 
with the index register always the X-register. 
For example LDA ($10, X) . 

The final address can be calculated by adding the 
contents of the X-register to $10. The contents 
of this and the following address is the 
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effective address. 



Example : 

Contents of Locations $0E - $15 



(OEl 




FF 


tOF) 




OF 


(10) 




□0 


(11) 




11 


(12) 




2F 


(13) 




30 


(14) 




00 


(15) 
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If X =0, then LDA ($10, X) Loads the contents of 
Location $1100; if X = 2, then LDA ($10, X) Loads 
the contents of $302F, X = 4 causes the contents 
of $4700 to be Loaded. No attention is payed to a 
carry occurring during the caLcuLation of the 
address. For this reason the contents of Location 
$OFFF wiLL be Loaded, if X = $FE. 



5-3 Indirect indexed addressing 

With this kind of addressing the programmed 
address is in the zero page aLso. OnLy register Y 
can be used as an index register in this case. 
Example : STA ($10), Y. 

To find out the final address, add the contents 
of Locations $10 and $11 to the contents of 
register Y. 
Example : 

(510) = 3E 

(511) = 2F 

If Y = 0, then contents of the accumulator would 
be stored at location $2F3E. 

The last two addressing modes are used mainly as 
indirect addressing, with X = respectively Y = 
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0. It then follows that LDA [$10,X] means : Load 
the accumulator with the contents of the memory 
Location, whose address is stored in $10 and $11. 
Analogous with the statement LDA ($10] ,Y if Y = 
0. 

If the contents of these addresses are changed, 
you can load the accumulator with the contents of 
different Locations. We will use this technique 
to do a blocktransfer of not just 256, but 4k 
byte from S4000 to S50C0. 



C100: 

C102: 

C104: 

C106: 

C108: 

CI OA: 

C10C: 

C10E: 

C110: 

C112: 

C114: 

C116: 

C118: 

C11A: 

C11C: 

C11E: 

C120: 

C122: 



A200 

86FB 

86 FD 

A940 

85 FC 

A950 

85 FE 

A1FB 

81 FD 

E6FB 

E6FD 

D0F6 

E6FC 

E6FE 

A5FC 

C950 

DOEC 

00 



CLR 
LOS 
LOD 
HIS 
HID 



M 



ORG 

EQU 

EQU 

EQU 

EQU 

EQU 

LDX 

STX 

STX 

LDA 

STA 

LDA 

STA 

LDA 

STA 

INC 

INC 

BNE 

INC 

INC 

LDA 

CMP 

BNE 

BRK 



$C10D 

$00 

$FB 

$FD 

$FC 

$FE 

#CLR 

LOS 

LOD 

#$40 

HIS 

#$50 

HID 

[L0S,X] 

[LOD,X) 

LOS 

LOD 

M 

HIS 

HID 

HIS 

#$50 

M 



PHYSICAL ENDADDRESS: $C123 



*** NO WARNINGS 



CLR 



$00 
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LOD 
HID 
LOS 
HIS 
M 



$FD 
$FE 
$FB 
$FC 
$C10E 



Figure 5-3 

In this program first the addresses for START 
[$FB, $FC) and DESTINATION ($FD, $FE) are defined. 
Second we load the accumulator with the contents 
of $4000 by LDA ($FB,X) and store it at $5000 
with STA ($FD, X]. Then we i ncrement 8FB 'and SFD 
by 1 until we reach the first address not to be 
moved. 

Try the following two programs as an exercise : 
1. Program FILL. A part of memory with the start 
address in $FB, $FC and the end address in $FD, 
$FE is to be filled with the hex number, which is 
stored in $02. 

2 Program MOVE. A block of data [start address 
in $F9, $FA; end address in $FB, $FC) should be 
moved to another area [start address in $FD, $FE]. 
This block may be at any Location, even within 
the area of the block to be moved itself. This is 
not possible by the techniques used before. 

Notes to part 5 : 

* indexed addressing 

* indexed indirect addressing 

* indirect indexed addressing 

* transfer of data within memory 
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NOTES 
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Part 6 



In this chapter we wUL talk about the input of 
data [characters, numbers) into the computer. The 
data should be entered with the keyboard. ALL 
computers with a keyboard are equipped with a 
subroutine for the input of a character from the 
keyboard. Most times this routine is caLLed 
GETCHR or CHRIN. UsuaLLy the ASCII code or a 
a similar code (for example ATASCII on the ATARI) 
is used with these characters. An 'A' in the 
ASCII code for instance is $41. This coding is 
used, for example, with the C1P and the PET. The 
APPLE computer uses $C1 tall normal displayed 
characters have bit 8 = 1) . It follows that you 
have to be careful if you want to transfer 
machine language programs from one computer to 
another one ! 

With the COMMODORE 64 a check, whether 'A' was 
pressed looks as follows : 

JSR CHRIN 
CMP #$41 

With the APPLE the same would look as follows : 



JSR GETCHR 
CMP #$C1 

If the input of data is used very often, then a 
'menu' is sometimes used. This technique, that 
you will know from BASIC, is possible also in 
machine-language. A text is displayed on the 
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screen and the program waits for an input from 
the keyboard. It then branches depending on the 
input. We will show the whole program in a 
flowchart. A flowchart explains the structure of 
a program through the use of graphic symbols. 



Figure 6-1 elements of a flowchart 

The flowchart in figure 6-2 shows the structure 
of our program. The program first prints the text 
and then waits for a key to be pressed. If A, B, 
or E has been pressed, the program branches to 
the matching part. If another key has been 
pressed, the computer will beep and wait for 
another input. 

This may sound simple to you, but a menu always 
should consider these two things : 

1. The end of the program should be layed down. 
This means a stop of the program other than with 
RESET or switching off should be possible. 

2. Input errors should be tied up; a warning 
should appear on the screen or an acustic sign 
(bell) should mark the error. 




Program start. Name of the program 
Also program end. 



(A)->M 



Operation 
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Output Text 



GETCHR 



Progran 
Part A 




Bell 




Program 
Part B 



yes 



yas 



END ^ 



Figure 6-2 Flowchart of a menu program 
Here is the program. 

First the screen is cleared, then the text is 
printed. The text is stored at memory locations 
starting at $C140 and is printed by the 
subroutine TXTOUT. 

The listing contains a few commands which are not 
CPU statements. These pseudo statements are for 
the assembler. We will talk about pseudo opcodes 
later. 
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* MENU 









ORG 






PLOT 


EQU 






CHRIN 


EQU 






CHROUT 


EQU 


C100: 


A993 


MENU 


I.DA 


C102: 


20D2FF 




JSR 


C105: 


202EC1 


MENU1 


JSR 


C108: 


A900 




LDA 


CI OA: 


2DCFFF 




JSR 


C10D: 


C941 




CMP 


C10F: 


DOOB 




BNE 


cm : 


206AC1 




JSR 


C114: 


18 




CLC 


C115: 


90EE 




BCC 


C117: 


C942 


MENU2 


CMP 


C119: 


DOOB 




BNE 


C11B: 


207EC1 




JSR 


C11E: 


18 




CLC 


C11F: 


90E4 




BCC 


C121 : 


C945 


MENU3 


CMP 


C123: 


D001 




BNE 


C125: 


00 




BRK 


C126: 


A907 


MENU4 


LDA 


C12B: 


20D2FF 




JSR 


C12B: 


18 




CLC 


C12C: 


90D7 




BCC 


C12E: 


A202 


TXTOUT 


LDX 


C130: 


A003 




LDY 


C132: 


18 




CLC 


C133: 


20F0FF 




JSR 


C136: 


A200 




LDX 


C13B: 


BD47C1 


TX 


LDA 


C13B: 


C99B 




CMP 


C13D: 


F007 




BED 


C13F: 


20D2FF 




JSR 


CI 42: 


EB 




I NX 


C143: 


4C38C1 




JMP 


C146: 


60 


TE 


RTS 


CI 47: 


50524F 


TEXT 


ASC 


C14A: 


475241 






C14D: 


4D2028 







$C100 

$FFFO 

$FFCF 

$FFD2 

#$93 

CHROUT 

TXTOUT 

#$00 

CHRIN 

#$41 

MENU2 

A 

MENU1 
#$42 
MENU3 
B 

MENU1 

#$45 

MENU4 

#$07 
CHROUT 

MENU1 

#$02 

#$03 

PLOT 
#0 

TEXT,X 

#$9B 

TE 

CHROUT 
TX 

"PROGRAM CA) 
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C150: 412920 
C153: 20 

C154: 50524F ASC 
CI 57: 475241 
C15A: 4D2028 
C15D: 422920 
C160: 20 

C161 :^ 454E44 ASC 
C164r 202845 
C167: 2920 

C1B9: 9B DFB 

C16A: A90D A LDA 

C16C: 20D2FF JSR 

C16F: A205 LDX 

CI 71 : A941 AA LDA 

C173: 86FE STX 

C175: 20D2FF JSR 

C178: A6FE LDX 

C17A: CA DEX 

C17B: D0F4 BNE 

C17D: 60 RTS 

C17E: A90D B LDA 

CI 80: 20D2FF JSR 

CI 83: A205 LDX 

CI 85: A942 BB LDA 

CI 87: 86FE STX 

CI 89: 20D2FF JSR 

C18C: A6FE LDX 

C18E: CA DEX 

C18F: D0F4 BNE 

CI 91 : 60 RTS 

PHYSICAL ENDADDRESS: $C192 

*** NO WARNINGS 

PLOT $FFFO 

CHROUT $FFD2 

MENU1 $C105 

MENU3 $C121 

TXTOUT $C12E 

TE $0146 

A $C16A 



"PROGRAM (B) 



"END [E] 



$98 

#$0D 

CHROUT 

#5 

#$41 

$FE 

CHROUT 
$FE 

AA 

#$0D 

CHROUT 

#5 

#$42 
$FE 

CHROUT 
$FE 

BB 



B 

CHRIN 

MENU 

MENUS 

MENU4 

TX 

TEXT 

AA 

BB 



$C17E 
$FFCF 

$C100 UNUSED 

$C117 

$C126 

$C138 

$C147 

$C171 

$C1B5 



Figure 6-3 A menu program 

Notes to part 6: 

* input of text 

* Logic flowchart 

* elements of a logic flowchart 



42 




Part 7 

This chapter deals with the input of numbers. 
7-1 Input of a hex number 

For the input we use subroutine CHRIN. Subroutine 
PACK then checks the input (D - 9, A - F]. If the 
character is not a hex number, then the program 
Leaves the input mode, having the ASCII character 
in the accumulator. The following figure shows 
the logic flowchart of PACK. 



The ASCII character has to be in the accumulator, 
when the subroutine is entered. First the 
character is compared to 0, than to F. If it is 
smaller than or greater than F, it is not a 
hexadecimal number. For the other characters 
between and F, two other comparisons are to be 
made. If the character is smaller than then 
it is a number between and 9. If it is not 
smaller than A, then it is a number between A and 
F. In this case 9 will be added to the number. 
•A' is $41. With the addition of 9 the lower four 
bits then represent a 10. By shifting the 
contents of the accumulator to the Left four 
times this number gets into the four higher bits. 
Next the contents of the accumulator and 
Locations INL and INH are shifted left by ROL 
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(four times). Bit 7 gets shifted to bit via the 
carry bit. After that the four lower bits of the 
accumulator are the four lower bits of location 
INL. The program for that is shown in figure 7-2. 



^ PACK ^ 




(A) + 9-* A 



(A» 4 K »htM 
left 



{A),(1NU, 
IINH) shift 
tBft4x 



Figure 7-1 Logic flowchart of PACK 

The program for the input is shown in figure 7-3. 
The two memory locations INL and INH are set to 0. 
For this reason you only have to enter 4F for 
number 004F. For the input we use subroutine 
CHRIN. GETWD (start address $C124) will be 
executed, until a non-hexadecimal number is 
entered. 
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7-2 Input of a decimaL number 

Now we want to enter a decimaL number and convert 
it into a hexadecimal number. 



* PACKHEX 









ORG 


$C100 










$FFCF 






PRTRYT 
r n lull 


EQU 


$C000 






TKll 
XINL 


EQU 


$FB 






TNH 


EQ.U 


$FC 


C100 : 


ooo n 


PAPK 
rMw IN 


CMP 


#$30 


C102 : 


3Un r 




BMI 


PACKEND 


C104: 


Cy4b 




CMP 


#$46 


C106 : 


1D1 B 




RPI 
Dr l_ 


PACKEND 


C108: 


C93A 




Uflr 


#$3A 


CI OA: 


3007 




BMI 


PAI P 


C10C : 


C941 




PMP 


#$41 


C10E: 


301 o 




RMI 
Dl IX 


PACKEND 


Clio : 






CLC 


#$09 


cm : 


rynnn 




ADC 


C113 : 


n A 
UA 




ASL 




U 1 1 H . 


OA 




ASL 




C115: 


OA 




ASL 




C116: 


OA 




ASL 


#$04 


C117: 


A004 




LDY 


C119: 


2A 


Ml 


ROL 




C11A: 


26FB 




ROL 


INL 


C11C: 


26 FC 




ROL 


INH 


CUE: 


88 




DEY 


Ml 


C11F: 


D0F8 




BNE 


CI 21 : 


A900 




LDA 


#$00 


CI 23: 


60 


PACKEND 


RTS 





Figure 7-2 PACK 

CI 24: A900 HEXINP LDA #$00 

CI 26: 85FB STA INL 

CI 28: 85FC STA INH 

C12A: 20CFFF M2 JSR CHRIN 
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C12D: 2000C1 
C130: D009 
C132: A5FB 
C134: 290F 
C136: 2D00C0 
C139: 10EF 
C13B: 60 
C13C: 00 



INPEND 



JSR 
BNE 
LDA 
AND 
JSR 
BPL 
RTS 
BRK 



PACK 

INPEND 

INL 

#$0F 

PRTBYT 

M2 



PHYSICAL ENDADDRESS: $C13D 

*** NO WARNINGS 

CHRIN $FFCF 

INL $FB 

PACK $C1D0 

M1 $C119 

HEXINP $C124 UNUSED 

INPEND $C13B 

PRTBYT $C000 

INH $FC 

CALC SiC113 

PACKEND $0123 

M2 $C12A 

Figure 7-3 Input of a hex number 



The character entered is checked to see if it is 
a digit, inclusive, through 9. The content of 
the input buffer is then muLtipLied by 10 and the 
new number is added. 

Sinde the 6510 CPU doesn't have a command for 
muLtipLication we have to do that another way. 
One way would be to add the number 10 times. We 
however, use a different technique. A shift left 
command corresponds with a multiplication by two. 

Example : 6 = %00000110 

%00001100 = 12 
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The number is stored and shifted Left two times, 
which means a multiplication by 4. Next the 
original number is added so that we now have five 
times the original number. The final step in 
multiplying by 10 consists of one more shift left. 
The program to do this is shown in figure 7-4. 



C1D0: 

C102: 

C104; 

C106: 

C109: 

C10C : 

C10E: 

C110: 

C112: 

C114: 

C11B: 

C119: 

C11A: 

C11C: 

C11E: 

CI 20: 

C122: 

CI 24: 

CI 26; 

C128 

C12A 

C12C 

C12E 

C130 

C132 

C134 



AQOO 

8502 

85FB 

20CFFF 

20D2FF 

C930 

3038 

C939 

1037 

290F 

2024C1 

18 

6502 
8502 
9002 
E6FB 
90E2 
; 85FC 
; A502 
: 85FD 
: A5FB 
: 85FE 
: 2602 
: 26FB 
: 2602 
: 26FB 





ORG 


$C100 


DO 


Eau 


$02 


01 


EQU 


$FB 


D2 


EQU 


$FC 


03 


EQU 


$F0 


04 


EQU 


$FE 


CHRIN 


EOJJ 


$FFCF 


CHROUT 


EOU 


$FFD2 


DEZINP 


LDA 


#$00 




STA 


DO 




STA 


D1 


LI 


JSR 


CHRIN 


JSR 


CHROUT 




CMP 


#$30 




BMI 


L5 




CMP 


#$39 




BPL 


L5 




AND 


#$0F 




JSR 


L3 




CLC 






ADC 


DO 




STA 


DO 




BCC 


L2 




INC 


01 


L2 


BCC 


LI 


L3 


STA 


02 




LDA 


DO 




STA 


D3 




LDA 


01 




STA 


D4 




ROL 


DO 




ROL 


D1 




ROL 


DO 




ROL 


01 
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C136: 


A502 




LDA 


DO 


C138: 


18 




CLC 




C139 : 


65 FD 




ADC 


D3 


C13B: 


8502 




STA 


DO 


C13D: 


A5FB 




LDA 


D1 


C13F: 


65FE 




ADC 


D4 


C141 : 


2602 




ROL 


DO 


C143: 


26FB 




ROL 


D1 


C145: 


BG03 




BCS 


L4 


C147: 


A5FC 




LDA 


02 


C149: 


60 




RTS 




C14A: 


00 


L4 


BRK 




C14B: 


A99B 


L5 


LDA 


#$9B 


C14D: 


20D2FF 




JSR 


CHROUT 


C150: 


A5FB 




LDA 


D1 


C152: 


2000C0 




JSR 


$C000 


C155: 


A502 




LDA 


DO 


C157: 


2000C0 




JSR 


$C000 


C15A: 


00 




BRK 





PHYSICAL ENDADDRESS: $C15B 



*** NO WARNINGS 



DO 


$02 


02 


$FC 


D4 


$FE 


CHROUT 


$FFD2 


LI 


$C106 


L3 


$C124 


L5 


$C14B 


01 


$FB 


D3 


$F0 


CHRIN 


$FFCF 


DEZINP 


$C100 


L2 


$C122 


L4 


$C14A 



UNUSED 



Figure 7-4 : Input of a decimaL number 
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The program PACK [figure 7-2} uses a Loop four 
times with ROL, ROL INL, ROL INH. This 
corresponds with a mu Lti p Li cati on by 16, which is 
necessary with the input of hexadecimaL numbers. 

Notes to part 7 : 

* input of a hexadecimaL number 

* input of a decimaL number 

* muLtipLication by 10 
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NOTES 
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Part 8 



When you program in machine Language you will use 
an assembler most times. An assembler is a 
program, which translates the mnemonic code into 
machine code. For example it will translate LDA 
#$05 into the two bytes A9 05. 

An assembler also allows you to use symbolic 
names. If the name PORTA appears in a program, 
the assembler has to write in the address 
previously defined for PORTA. It also has to take 
notice of labels. 



For example : 

LDA PORTA 
BNE Ml 
LDA PORTS 
Ml STA HFZ 



The assembler automatically calculates the number 
of bytes from BNE M1 to the label M1 . 

Assemblers usually consist of two parts. The 
first part is a text editor for entering the 
source— code. 

There are text editors, where the source-code has 
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to be entered with Line numbers, while others 
don't require them. With most assembLers, LabeLs 
have to start with a Letter and have to be in the 
first position. Commands have to be in the second 
position. LabeLs and names usuaLLy can be up to 
six characters Long. 

After the source code has been entered, the 
assembLer translates it into machine-code. To do 
that it needs additional information, so-called 
pseudo-commands. These pseudo-commands only 
affect the assembler, not the program itself. 
Unfortunately these commands are different on 
most assemblers, but most assemblers use the 
following pseudo-commands : 

1. ORG 

The command ORG (ORIGIN) defines the start 
address of the machine-code. 

ORG $4000 

means, that the code of the first line translated 
will start at location $4000. 

This address also is the base address for the 
program starting there. All absolute addresses 
refer to that address. An ORG command always has 
to be at the beginning of the assembLer text, but 
it is possible to change it within the text. 

Example : 

ORG $2000 
<TEXT 1> 
ORG $500 
<TEXT 2> 

The code of text 1 starts at address $2000. The 
code of text 2 starts at address $500. The 
machine code is often called the object code. 



52 



2. OBJ 



The command OBJ allows you to store the machine- 
code at a different location in memory. 

Example : 

ORG $3000 
OBJ $2500 

The program will be translated with all absolute 
addresses referring to $3000, but the machine- 
code will be stored at addresses starting at 
$2500. If you want to start the program later, 
you first have to move it to $3000 with a 
blocktransfer. 

With MACROFIRE the same command looks as follows 



ORG $3000, $2500 

: physical adddress 
Logical address 

3. END 

The command END shows the assembler that the text 
to be translated ends here. 

4. EQU 

With this command a certain address gets a 
symbolic name. 

Example : PORTA EQU $C0C0 

The symbolic name PORTA corresponds with the 
address $COCO. 

In this case PORTA is used as a label and, by 
that, has to be in the first position in the text. 
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Some assemblers need an extra command for 
addresses from the zero-page. 

HFZ EPZ $10 

The name HFZ corresponds with address $10 of the 
"zero-page . 

Some assemblers use the equal sign ( = ) instead 
of EQU. 

5. HEX 

With command HEX you can store hexadecimal 
numbers within a program. 

Example : 

DATA HEX 00AFFC05 

The numbers 00 AF FC 05 are stored in four 
consecutive locations starting at the symbolic 
address DATA. 

6. ASC 

If you want to store text within a program, you 
can use command ASC. 

Example : TEXT ASC "THIS IS A TEXT" 

The text between the quotation marks is stored in 
ASCII code at address TEXT. 

Some assemblers use the command BYT. 

BYT 0045AF corresponds with HEX 0045AF. 

BYT "TEXT" corresponds with ASC "TEXT". 

For more information on the different pseudo 
commands please check with the manual for the 
assemb ler . 
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It is possible to do caLcuLations in the address 
section. The following program portion shows a 
pseudo instruction : 

DATA HEX 00AFFC05 

The command LDA DATA will Load 00, LDA DATA+2 
will load FC. 

Be careful, if you use address calculation with 
relative jumps. 

BNE *+2 

The above example causes the program to Jump two 
bytes, but not two lines in the text. 
With some assemblers the * is a pseudo command, 
or a pseudo address. It tells you the present 
value in the program counter. 

Example : 

LDA HFZ 
BNE *+2 
LDA #$FF 
STA HFZ 

If the contents of HFZ is different from zero, 
then the command LDA #$FF is jumped. 
Some assemblers allow all four basic arithmetic 
operations, but in most cases addition and 
subtraction will be enough. 

The following is offered to the reader as a 
programming hint : 

When in the program there is line : H EQU $2F 

then LDA H means, load the accumulator with the 
contents of $2F, but LDA #H means, load the 
accumulator with $2F. 
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Notes to part 8 : 

* pseudo commands 

* address caLcuLations 
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Part 9 



In this, the Last chapter we wi L L 
heLpfuL suggestions and short cuts 



discuss some 



some programs, 



where 



you want the 
memory it is 
with programs 
but can run at 
the APPLE for 



There are 

program to determine, where in 
Located. This becomes necessary 
which contain absoLute addresses, 
any Location in memory. With 
exampLe, this trick is used to determine into 
which sLot a peripheraL board is pLugged. Since 
there is no command which enabLes you to read the 
program counter, we use the foLLowing trick : 
The program contains a JSR-command right to a RTS 
in the monitor. The present address is thereby 
written to the stack. You have to take into 
consideration, however, that the Lower byte of 
the address is Lowered by one. Figure 9-1 shows 
the stack pointer before, during, and after the 
jump to the subroutine. 



IFF ADH 



IFE 
IFD 

IFC 
IFB 



ADL 



Stack Pointer before and after JSR 



Stack Pointer while a JSR 



Figure 9-1 : stack pointer during JSR 
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After the return to the main program you can 
bring the contents of the stack pointer to 
register X with TSX. Then you can access address 
ADH as shown in figure 2. 

You also can program another way, with an 
indirect jump JMP (ADR) as follows : 

Let's assume, that the indirect jump should go to 
$2010. This can be done with the following 
program : 

LDA #$20 
PHA 

LDA #$0F 

PHA 

RTS 

You can find this technique in the operating 
system of C-64 ■ Usually an indirect jump is 
programmed the following way : 

LDA #$10 
STA ADR 
LDA #$20 
STA ADR+1 
JMP (ADR) 

If you use an address in the zero page, then the 
first program is four bytes shorter. If you use 
any address, then the first program is six bytes 
shorter than the second one. Here is a comparison 
of the execution times : 



LDA#S20 


2 


LDA#S10 


2 


2 


PHA 


3 


STA ADR 


3 


4 


LDA#SOF 


2 


LDA#S20 


2 


2 


PHA 


3 


STA ADR+I 


3 


4 


RTS 


6 


JMP (ADR) 


5 


5 




16 




15 


16 
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The numbers, after the commands, means the number 
of machine cycles required for this command. For 
the second program, the first column is an 
address in the zero page. The second column is 
for any address. You can find the number of 
cycles for the single commands in the reference 
card of the 6510 (6502) microprocessor. 

Usually one doesn't think much about execution 
time, exept with loops which occure frequently. 
To that a comparison of two program parts for 
relocation of data. Only the part which is 
different is compared. The rest is the same with 
both programs. 

1st program 

LDA (FROM,X) 6 
STA {TG,X) 6 
INC FROM 5 
BNE M 2 (+1) 

INC FROM+1 5 
M INC TO 5 
BNE Ml 2 C+1) 

INC TO+1 5 

Ml 

36 

The program needs 36 cycles, if no branches are 
executed. If a branch is executed, then one more 
cycle is used. 

2nd program 

MEM LDA FROM 
STA TO 
INC MEM+1 
BNE M 
INC MEM+2 
M INC MEM+4 
BNE Ml 
INC MEM+5 
Ml 



4 
4 
5 

2 (+1) 
5 
5 

2 1+1) 
5 

32 
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The second program requires four cycles Less, but 
it is a program that changes itself. Location 
MEM+1 contains the lower byte and location MEM+2 
contains the higher byte of the command LDA FROM. 
This program does not work in ROM, it has to be 
in RAM. 

The savings of 4 cycles, which corresponds with 4 
microseconds if the clock frequency is 1 
megahertz, doesn't look great, but it accumulates 
with the transfer of Large quantities of data. 

If, in a subroutine, there is a call of another 
subroutine immediately before the RTS command, 
then you can save seven cycles, if you replace 
the JSR command by a JMP command, 
rather than : 

JSR TO 
RTS 

use just : 

JMP TO 

The RTS command in subroutine TO brings you back 
to the same location as the RTS after JGR TO. 

The processor 6510 has an indirect jump : 

JMP (ADR), but no indirect jump to a subroutine : 

JSR [ADR]. 

This is needed, if you want to jump to different 
subroutines, depending upon conditions, similar 
to the ON... GOTO instruction in BASIC 

If the program is in RAM, then you could use a 

self-modifying program, which changes the address 

after JSR. If the program is in ROM, then you can 

use the following trick. 

Somewhere in memory there is a command 

JMP1 JMP (ADR) 6C XX XX. 

Instead of XX XX you write in the address of the 
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subroutine to be executed. You caLL the 
subroutine with 

JSR JMP1 

The RTS command in the subroutine brings you back 
to the command following JSR JMP1 . 
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NOTES 
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KERNAL 

Routines 




KERNAL-Rou tines 

In most programs Listed in this book you wiLL 
find a caLL of the two subroutines CHRIN and 
CHROUT. These routines, among other ones, are 
resident in the ROM of your COMMODORE 64. 
Following is a description of the most important 
of these routines. 



CHRIN, Input of a character ($FFCF) 

This routine waits for an input from a device. 
Unless set otherwise this device is the keyboard. 
The routine stores all characters entered in the 
system input buffer (starting at $200). The 
routine returns to the main program with the Last 
character entered in the accumulator after a 
carriage return has been received. 

CHROUT, Output of a character ($FFD2) 

This routine sends the contents of the 
accumulator (ASCII character) to a device. Unless 
set otherwise this device is the screen. For 
example if you want to print an 'A' on the screen, 
use : 



LDA #$41 
JSR CHROUT 
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GETIN, Input of a character ($FFE4) 

This routine gets a character from the keyboard 
queue, which can contain up to ten characters. If 
the queue is empty, the program returns with in 
the accumulator. 



PLOT, Place cursor ($FFFO) 

This routine allows you to place the cursor at a 
certain location on the screen, or to read the 
present Location of the cursor. If you call the 
routine with the carry flag set, then register Y 
will contain the column number and register X 
will contain the row number of the cursor 
position after the return from the subroutine. A 
call of the routine with the carry bit clear will 
place the cursor at a position determined by the 
contents of registers Y and X. For example : 

LDY #$5 
LDX #$8 
CLC 

JSR PLOT 

This will place the cursor at column 5, row 8. 
RDTIM, Read clock ($FFDE) 

This routine returns the present reading of the 
system clock as three bytes, with the most 
significant byte in the accumulator, the next 
significant byte in the X register, and the least 
significant byte in the Y register. 

SETTIM, Set clock ($FFDB) 

This routine sets the system clock to the time 
defined by the contents of the accumulator, 
register X, and register Y. 
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Calling Machine 
Language Routines 
From BASIC 

Calling Machine Language Routines From BASIC 

There are two commands that allow you to call a 
machine language program from a BASIC program. 
These commands are SYS X and USR(X). 

Command SYS X jumps to the machine language 
program located at address X (decimal). For 
example if you want to call a machine language 
program which you have placed at $COOD use : SYS 
49152. 

Command USR tX) calls a machine language program 
at an address defined by the contents of 
Locations 785 (lower byte) and 786 (higher byte). 
For example if you have two machine language 
programs, one located at $C000, which should be 
called if variable V is less than 10, and another 
one located at $CBDO, which should be called, if 
variable V is equal or greater than 10, use the 
following BASIC program (the machine language 
program has to be in memory when you call it, of 
course) : 



200 IF V>9 THEN 230 

210 POKE 785 , 0:P0KE 786,192 
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220 X=USR(0] :GOTO 250 

230 POKE 785,0:P0KE 786,200 

240 X=USR[D) 



Cotntnand USRtX] bLLows to hand over a parameter to 
the machine Language program, for example the 
command X=USR110) wi L L hand over the number 10 to 
the machine Language program through the floating 
point accumulator (starting at address $61) and a 
value can be returned to the variable X, if the 
machine Language program places the value in the 
floating point accumulator before returning to 
BASIC . 



Note : 

In both cases the machine language program has to 
end with an RTS ($60), in order to return to 
BASIC . 



Where to put machine Language programs 

As said earlier the COMMODORE 64, in its standard 
memory configuration, reserves the RAM at 
addresses $C000 through $CFFF (49152 through 
53247) for your machine language programs. In 
case these 4k of RAM are not enough, you have to 
"steal" something from the area that's normally 
reserved for BASIC programs, by defining a new 
address for top of memory (normally $9FFF). To do 
that you have to POKE the new address into 
Locations 51, 52, and 55, 56. For example if you 
need additional 2k of RAM, set top of memory to 
$9800 by the following command : 

PQKE 51,0:P0KE 52,152:P0KE 55,0:P0KE 56,152:CLR 

This gives you a total of 6k of RAM for your 
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machine Language programs : 

$9800-$9FFF (2k) and 
$COOO-$CFFF (4k}. 

If you are using an assembler, check the manual 
for where you can place your machine language 
programs, so that your program will not overlap 
with the assembler program. 
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NOTES 
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Examples 
In Machine 
Language 



Examples In Machine Language 

The following short programs are examples in 
machine language, together with their equivalent 
BASIC programs. 

The first program prints one row of character C 
at the top of the screen. 

The second program fills the screen with the 
character entered. 

The third program allows you to change colors. If 
you enter 'B', the background color will change, 
if you enter 'S', the scredn color will change, 
if you enter 'R', the original colors will be 
restored. 



CROW 



*CROW 



CHROUT 

CHRIN 

AUX 



ORG 
EQU 
EGlU 
EPZ 
JMP 
LDA 
JMP 



$C100 
$FFD2 
$FFCF 
$FB 



C100: 4C08C1 
C103: A993 
CI 05: 4CD2FF 



CLEAR 



START 

#$93 

CHROUT 
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cioa: 


2003C1 


START 


JSR 


CLEAR 


C10B: 


A228 




LDX 


#40 


C10D: 


86FB 


SI 


STX 


AUX 


C10F: 


A943 




LDA 


•C' 


cm : 


20D2FF 




JSR 


CHROUT 


C114: 


ABFB 




LDX 


AUX 


C11B: 


CA 




DEX 




C117: 


D0F4 




BNE 


SI 


C119: 


20CFFF 




JSR 


CHRIN 


C11C: 


00 




BRK 





PHYSICAL ENDADDRESS: $C11D 



*** NO WARNINGS 



CHROUT 

AUX 

START 

CHRIN 

CLEAR 

S1 



$FFD2 

$FB 

$C108 

$FFCF 

$C103 

$C10D 



CROWBAS 

100 REM ROW OF CHARACTER C 

110 PRINT"" 

120 F0RX=1T04D 

130 PRINT"C"; 

140 NEXTX 

150 END 
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SCREENCH 



*SCREENCH 









ORG 


$C100 






CHROUT 


EQU 


$FFD2 






CHRIN 


EQU 


$FFCF 






AUX1 


EPZ 


$FB 






AUX2 


EPZ 


$FE 


C10D: 


4C08C1 




JMP 


START 


C103: 


A993 


CLEAR 


LDA 


#$93 


C105: 


4CD2FF 




JMP 


CHROUT 


C1D8: 


20CFFF 


START 


JSR 


CHRIN 


C10B: 


85 FE 




STA 


AUX2 


C10D: 


2003C1 




JSR 


CLEAR 


C110: 


A019 




LDY 


#25 


C112: 


A228 


SO 


LDX 


#40 


C114: 


86FB 


SI 


STX 


AUX1 


C116: 


A5FE 




LDA 


AUX2 


C118: 


2DD2FF 




JSR 


CHROUT 


C11B: 


A6FB 




LDX 


AUX1 


C11D: 


CA 




DEX 




CUE: 


D0F4 




BNE 


SI 


C120: 


88 




DEY 




C121 : 


DOEF 




BNE 


SO 


C123 : 


20CFFF 




JSR 


CHRIN 


C126: 


00 




BRK 





PHYSICAL ENDADDRESS: $C127 



*** NO WARNINGS 



CHROUT 


$FFD2 


AUX1 


$FB 


CLEAR 


$C103 


SO 


$C112 


CHRIN 


$FFCF 


AUX2 


$FE 


START 


$C108 


SI 


$C114 



SCREENCHBAS 



100 REM SCREEN FULL OF CHARACTER 
110 PRINT"" 

120 GET A$:IF A$=""THEN 120 

130 FOR Y=1 TO 25 

140 FOR X=1 TO 40 

150 PRINT A$; 

160 NEXT X 

170 NEXT Y 

180 GOTO 180 



SETCOL 

♦SETCOL 









ORG 


$C100 






CHRIN 


EQU 


$FFCF 






COLOR 


EQU 


$D020 






AUX 


EPZ 


$FB 


C100 : 


4C0EC1 




JMP 


START 


C103 : 


AD20D0 


COLSAV 


LDA 


COLOR 


CI 06 : 


85 FB 




STA 


AUX 


C108: 


AD21D0 




LDA 


COLOR+1 


C10B: 


85 FC 




STA 


AUX+1 


C10D: 


60 




RTS 




C10E: 


2003C1 


START 


JSR 


COLSAV 


cm : 


20CFFF 


SO 


JSR 


CHRIN 


C114: 


C942 




CMP 


•B' 


C116: 


0003 




BNE 


S1 


C118: 


202CC1 




JSR 


BCOLOR 


C11B: 


C953 


SI 


CMP 


'S' 


C11D: 


D003 




BNE 


S2 


C11F: 


2048C1 




JSR 


SCO LOR 


C122: 


C952 


S2 


CMP 


•R' 


CI 24: 


D003 




BNE 


S3 


CI 26: 


4C64C1 




JMP 


RCOLOR 


CI 29: 


18 


S3 


CLC 




C12A: 


90 E5 




BCC 


SO 


C12C: 


AD20D0 


BCOLOR 


LDA 


COLOR 


C12F: 


290F 




AND 


#$0F 


C131 : 


C90F 




CMP 


#$0F 



72 



C133: 


D009 




BNE 


81 


C135: 


AD20D0 




LDA 


COLOR 


C138: 


29FD 




AND 


#$F0 


C13A: 


8D2QDD 




STA 


COLOR 


C13D: 


60 




RTS 




C13E: 


AD20D0 


B1 


LDA 


COLOR 


CI 41 : 


18 




CLC 




CI 42: 


6901 




ADC 


#1 


C144: 


BD20D0 




STA 


COLOR 


C147: 


60 




RTS 




C148: 


AD21 DO 


SCO LOR 


LDA 


COLOR+1 


C14B: 


290F 




AND 


#$0F 


C14D: 


C90F 




CMP 


#$0F 


C14F: 


D009 




BNE 


SCI 


C151 : 


AD21 DO 




LDA 


COLOR+1 


C154: 


29F0 




AND 


#$F0 


C156: 


8D21D0 




STA 


COLOR+1 


C159: 


60 




RTS 




C15A: 


AD21D0 


SCI 


LDA 


COLOR+1 


C15D: 


18 




CLC 




C15E: 


6901 




ADC 


#1 


C160: 


8D21D0 




STA 


COLOR+1 


C163: 


60 




RTS 




C1B4: 


A5FB 


RCOLOR 


LDA 


AUX 


C166: 


8D20D0 




STA 


COLOR 


C169: 


A5FC 




LDA 


AUX+1 


C1BB: 


8D21 DO 




STA 


COLOR+1 


C1BE: 


00 




BRK 





PHYSICAL ENDADDRESS:- $C16F 
*** NO WARNINGS 



CHRIN 


$FFCF 


AUX 


$FB 


START 


$C10E 


SI 


$C11B 


S3 


$C129 


B1 


$C13E 


SCI 


$C15A 


COLOR 


$0020 


COLSAV 


$C103 


SO 


$C111 



S2 



BCD LOR 
SCO LOR 
RCOLOR 



$C122 
$C12C 
$C148 
$C164 



SETCOLBAS 

100 REM BORDER AND SCREEN COLOR 

110 80=53280 

120 SC=53281 

130 A=PEEK(BO) 

140 B=PEEK(SC) 

150 GET A$:IF A$=""THEN 150 

160 IFA$<>"B"THEN200 

170 IF(PEEK(B0)AND15)=15THENP0KE80,PEEK[B0)AND240: 

GOTO 150 
180 P0KE80,PEEK(B0)+1 
190 GOTO 150 

200 IF A$<>"S"THEN 240 

21 I F (PEEK { SC ) AND1 5 ) =1 5THENP0 KESC , PEEK [ SC ) AND240 : 

G0T0150 
220 P0KESC,PEEK(SC)+1 
230 G0T0150 
240 IFA$<>"R"THEN150 
250 P0KE80,A 
260 POKESC.B 
270 END 
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RELOCATOR 



RELOCATOR 

This program allows you to move machine code from 
one part of memory to another one. You can chose 
between a blocktransfer, where every byte is 
transferee! to its new location without change, or 
a relocation, where it is checked, whether there 
are absolute addresses, and if there are any they 
are converted for the new location in memory. For 
example if you relocate a program from addresses 
$4000 through $4100 to $5000 and there is a 
command JMP $4020, this command will be changed 
into JMP $5020 by the relocator. 

When relocating a program, you have to check for 
tables and text in your program, because the 
relocator may interpret parts therof as opcode 
and change it. 

Before you start the program at address $C100 you 
have to define the start address, the end address, 
and the destination address of the program to be 
relocated. You also have to define the lower and 
upper address of memory available. This will 
protect certain areas of memory from being 
overwritten by tranfered program. 

Here is a table of the zero page locations, that 
have to be set before starting the program. 
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Memory Location Label Remarks 



7C RFLAG D=re Locate 

1=bLocktransfer 



7D LSB 




TEST.1 


Lower 


address of 


7E MSB 






mennory 


avai LabLe 


7F LSB 




TEST2 


upper 


address of 


80 MSB 






memory 


avai LabLe 


R1 1 SB 




START 


start 


address of 


82 MSB 






program to be moved 


83 LSB 




oTur 


end address of 


84 MSB 






program to be moved 


85 LSB 




BEG 


destination address 


86 MSB 














*RELOC 












ORG 


$0100 






RFLAG 


EQU 


$7C 






TEST1 


EQU 


$7D 






TEST2 


EQU 


$7F 






START 


EQU 


$81 






STOP 


EQU 


$83 






BEG 


EQU 


$85 






OPTR 


EQU 


$87 






TEMP2 


EQU 


$89 






NPTR 


EQU 


$8B 






TEMPI 


EQU 


$80 


C10D: 


A205 


BEGIN 


LDX 


#$5 


C102: 


B581 


S10 


LDA 


START, X 


C104: 


9587 




STA 


0PTR,X 


C106: 


CA 




DEX 




CI 07: 


10F9 




BPL 


S10 


C109: 


E8 




I NX 




C10A: 


A57C 


MOVE 


LDA 


RFLAG 



CI DC: 


FQOB 




BEQ 


M01 


C10E: 


204EC1 




JSR 


M0V1 


cm : 


4C5FC1 




JMP 


DONE 


C114: 


A1 87 


M01 


LDA 


(OPTR,X) 


C116 : 


A8 




TAY 




C117: 


D006 




BNE 


MO 2 


C119: 


2052C1 




JSR 


SKIP 


C11C: 


4C5FC1 




JMP 


DONE 


C11F: 


204EC1 


MO 2 


JSR 


M0V1 


C122: 


C920 




CMP 


#$20 


C124: 


D0D3 




BNE 


BYTE1 


C126: 


4C79C1 




JMP 


BYTE3 


C129: 


98 


BYTE1 


TYA 




C12A: 


299F 




AND 


#$9F 


C12C: 


F031 




BEQ 


DONE 


C12E: 


98 




TYA 




C12F: 


291 D 




AND 


#$1D 


C131 : 


C908 




CMP 


#$8 


C133: 


F02A 




BEQ 


DONE 


C135: 


C918 




CMP 


#$18 


C137: 


F026 




BEQ 


DONE 


C139: 


98 




TYA 




C13A: 


291 C 




AND 


#$1C 


C13C: 


C91C 




CMP 


#$1C 


C13E: 


F039 




BEQ 


BYTE3 


C140: 


C918 




CMP 


#$18 


C142: 


F035 




BEQ 


BYTE3 


C144: 


C90C 




CMP 


#$0C 


C146: 


F031 




BEQ 


BYTE3 


C148: 


204EC1 




JSR 


M0V1 


C14B: 


4C5FC1 




JMP 


DONE 


CUE: 


A1 87 


M0V1 


LDA 


(OPTR.X) 


C150: 


8188 




STA 


[NPTR,X) 


C152: 


20D9C1 


SKIP 


JSR 


lOPTR 


C155: 


20E0C1 




JSR 


INPTR 


C158: 


60 




RTS 




C159: 


204EC1 


M0V2 


JSR 


M0V1 


C15C: 


204EC1 




JSR 


M0V1 


C15F: 


A587 


DONE 


LDA 


OPTR 


C1B1 : 


85 8D 




STA 


TEMPI 


C163: 


A588 




LDA 


OPTR+1 


C165: 


85 8E 




STA 


TEMPI +1 


C167: 


A583 




LDA 


STOP 



C169: 


8589 




STA 


TEMP2 


C16B: 


A584 




LDA 


STOP+1 


C16D: 


85 8A 




STA 


TEMP2+1 


C16F: 


20CEC1 




JSR 


TEST 


C172: 


9096 




BCC 


MOVE 


CI 74: 


F094 




BEQ 


MOVE 


C176: 


00 




BRK 




C177: 


EA 




NOP 




C178: 


EA 




NOP 




C179: 


A1 87 


BYTE3 


LDA 


(OPTR,X] 


C17B: 


85 8D 




STA 


TEMPI 


C17D: 


20D9C1 




JSR 


lOPTR 


CI 80: 


A1 87 




LDA 


(OPTR.X) 


C182: 


85 BE 




STA 


TEMPI +1 


C184: 


20E7C1 




JSR 


DOPTR 


C187: 


A57D 




LDA 


TEST1 


CI 89: 


8589 




STA 


TEMP2 


C18B: 


A57E 




LDA 


TEST1 +1 


C18D: 


858A 




STA 


TEMP2+1 


C18F: 


20CEC1 




JSR 


TEST 


CI 92: 


F002 




BEQ 


BIO 


C194: 


90C3 




BCC 


M0V2 


C196: 


A57F 


BID 


LDA 


TEST2 


C198: 


8589 




STA 


TEMP2 


C19A: 


A580 




LDA 


TEST2+1 


C19C: 


85 8A 




STA 


TEMP2+1 


C19E: 


20CEC1 




JSR 


TEST 


C1A1 : 


F002 




BEQ 


B20 


C1A3: 


BO 84 




BCS 


M0V2 


C1A5: 


38 


820 


SEC 




C1A6: 


A1 87 




LDA 


(0PTR,X] 


C1A8: 


E581 




SBC 


START 


C1AA: 


8589 




STA 


TEMP2 


C1AC: 


20D9C1 




JSR 


lOPTR 


C1AF: 


A1 87 




LDA 


{OPTR,X] 


C1B1 : 


E582 




SBC 


START+1 


C1B3: 


85 8 A 




STA 


TEMP2+1 


C1B5: 


20D9C1 




JSR 


lOPTR 


C1B8: 


18 




CLC 




C1B9: 


A589 




LDA 


TEMP2 


C1BB: 


6585 




ADC 


BEG 


C1BD: 


81 8B 




STA 


(NPTR,X) 


C1BF: 


20E0C1 




JSR 


INPTR 



C1C2: 


A58A 




1 n A 

LDA 


TtMHc!+1 


C1C4: 


6586 




ADC 


BEG+1 


C1CB: 


81 80 




STA 


I NPTR , X J 


C1C8: 


20E0C1 




JSR 


INPTR 


C1CB: 


4C5FC1 




JMP 


nriKi c 
DONb 


C1CE: 


A58E 


TEST 


1 HA 

LUA 


1 tnr 1 + 1 


C1D0: 


C58A 




CMP 


1 tnrc:+ 1 


C1D2: 


D004 




□Nt 


1 1 U 


C1D4: 


A58D 




1 n A 
LOA 


1 tMr 1 


C1D6: 


C589 




CMP 




C1D8: 


60 


T10 


HTS 




C1D9 : 


E687 


lOPTR 




Ur 1 n 


C1DB: 


D002 




BNE 


TMP1 n 
INL 1 U 


C1DD: 


E688 




T HO 

INC 


□PTH+1 


C1DF: 


60 


INC10 


HTS 




C1E0: 


E68B 


INPTR 


T MO 


KIDTD 

Nr I n 


C1E2: 


D002 




BNE 




C1E4: 


E68C 




INC 


NPTH+1 


C1EB: 


60 


INC20 


RTS 




C1E7: 


C687 


DOPTR 


DEC 


DPTH 


C1 E9 : 


A587 




1 r\ A 

LDA 


nnxD 
UPTH 


C1EB: 


C9FF 




CMP 


ff iprr 


C1ED: 


D002 




DNt 


U 1 u 


C1EF: 


C6B8 




DEC 


OPTR+1 


C1F1 : 


60 


D10 


RTS 





PHYSICAL ENDADDRESS: $C1F2 



*** NO WARNINGS 



RFUG 

TEST2 

STOP 

OPTR 

NPTR 

BEGIN 

MOVE 

MO 2 

M0V1 

M0V2 

BYTE3 

B20 

T10 



$7C 
$7F 
$83 
$87 
$88 

$C100 UNUSED 

$C10A 

$C11F 

$C14E 

$C159 

$C179 

$C1A5 

$C1D8 



INC10 

INC20 

D10 

TEST1 

START 

BEG 

TEMP2 

TEMPI 

SID 

M01 

BYTE1 

SKIP 

DONE 

010 

TEST 

lOPTR 

INPTR 

DOPTR 



$01 DF 

$01 E6 

$01 F1 

$7D 

$81 

$85 

$89 

$8D 

$0102 

$0114 

$0129 

$0152 

$015F 

$0196 

$010E 

$01DS 

$01ED 

$01E7 



Random Number 
Generator 



Random Number Generator 

Randomness is required for many games Like dice- 
games, maze-games, etc. 

The programs Listed beLow are based on a pseudo 
random shift register approach. Two bytes are 
used as a shift register (RNDM and RNDM+1 ) . At 
Least one of the Locations RNDM or RNDM+1 has to 
be non-zero. Before starting the program, use the 
monitor to set one of these Locations to a non- 
zero vaLue. 

After assembLy you can start the program from the 
monitor with the G(0TO C10D command. The program 
wiLL generate one random character and dispLay 
its ASCII equivaLent. 

If caLLed from BASIC the BRK command has to be 
rep Laced by an RTS command. 



♦RANDOM 



C100: A5FE 
C102: 48 



CHROUT 
RNDM 
RANDOM 
R1 



ORG $C100 
EQU $FFD2 
EPZ $FB 
LDA $FE 
PHA 



;SET ITERATIONS 
;SAVE COUNTER 



81 



C103: 

C105: 

C106: 

C108: 

C109: 

CI OA: 

C10C: 

C10E: 

C10F: 

C110: 

C112: 

C114: 

C116: 

C119: 



A5FB 
2A 

45FB 

2A 

2A 

26 PC 

26FB 

68 

18 

69FF 

DOEE 

A5FB 

20D2FF 

00 



LDA 

ROL 

EOR 

ROL 

ROL 

ROL 

ROL 

PLA 

CLC 

ADC 

BNE 

LDA 

JSR 

BRK 



RNDM ;GET BYTE 

RNDM ;XOR BITS 13 & 14 



RNDM+1 ;SHIFT BYTE 
RNDM ; SHI FT 2. BYTE 
;GET COUNTER 



#$FF 
R1 

RNDM 
CHROUT 



DECREMENT 

IF NOT DONE DO AGAIN 

GET RANDOM BYTE 
PRINT 



PHYSICAL ENDADDRESS: $C11A 

*** NO WARNINGS 

CHROUT 

RANDOM $C100 UNUSED 

RNDM $FB 
R1 $C102 



The following program is also a random number 
generator, but it will print 10 random characters 
rather than one. 

Note : If you count less than 10 random 
characters then one character was a control 
character, for example DEL or HOME. 



*RAND0M10 

ORG $C100 

CHROUT EQU $FFD2 

RNDM EPZ $FB 

COUNTER EPZ $FD 

CI 00: A900 LDA #0 

CI 02: 85FD STA COUNTER 
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C104: 


A5FE 


RANDOM 


LDA 


$FE 


;SET ITERATIONS 


C1D6: 


48 


R1 


PHA 




;SAVE COUNTER 


C107: 


A5FB 




LDA 


RNDM 


;GET BYTE 


C109: 


2A 




ROL 






CI OA: 


45FB 




EOR 


RNDM 


;XOR BITS 13 & 14 


CI DC: 


2A 




ROL 






C10D: 


2A 




ROL 






C10E: 


26 FC 




ROL 


RNDM+1 


; SHI FT BYTE 


C110: 


2BFB 




ROL 


RNDM 


;SHIFT 2. BYTE 


C112: 


68 




PLA 




;GET COUNTER 


C113: 


18 




CLC 






C114: 


69FF 




ADC 


#$FF 


; DECREMENT 


C116: 


DOEE 




BNE 


R1 


;IF NOT DONE DO AGAIN 


C118: 


A5FB 




LDA 


RNDM 


;GET RANDOM BYTE 


C11A: 


20D2FF 




JSR 


CHROUT 


jPRINT 


C11D: 


E6FD 




INC 


COUNTER 




C11F: 


A90B 




LDA 


#$0B 




C121 : 


C5FD 




CMP 


COUNTER 




C123: 


DDDF 




BNE 


RANDOM 




C125: 


OD 




BRK 







PHYSICAL ENDADDRESS: $C12B 



*** NO WARNINGS 



CHROUT $FFD2 

COUNTER $FD 

R1 $C106 

RNDM $FB 

RANDOM $0104 
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Number Systems 




CtiAPrER A ; tJUMBER SYSTEMS 

In this diapter we will develop seme 
strai<3htforward raathematics , based on daily 
experience, which will make it much sinpler to model 
the internal v/orkings of microccrtiputers. 

Decimal numbers 
Quantity 

Binary Numbers, BITS, and BYTES 
Hexadecimal Numbers 

DECIMAL NUMBERS, AND THE CONCEPT OF QUAITTriY. . . 



Western culture has adopted the ten arable 
symbols: 0,1,2,3,4,5,6,7,8, and 9 to represent 
various quantities. Many other symbols are 
available to describe a particular quantity. For 
example, 'three' may be symbolized as three, 3, 
trois (French), III (Reman Numerals), etc. 

VJith the exception of the Reman Numerals, the 
above exanples refer to the DECIMAL, or BASE-TEN 
number system which we use daily. The base- ten 
system is charaterized by the ten symbols which are 
available to use in constructing symbolic 
representations of various quantities. For large 
(multi-digit) numbers, we canbine several symbols, 
and assign each symbol a multiplier based upon it's 
positicxi within the series of symbols. For exanple, 
we represent the number of eggs in a carton with tlie 
symbols '12'. Ihe symbol on the far right side is 
in v*iat we call the 'unit' position. The next 
symbol to the left is in what we call the 'tens' 
position, and represents the number of corplete 
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groups of ten eggs. The total nuinber of eggs is 
equal to ten times the number in the tens position, 
plus one times the number in the unit's position. 
Were there another symbol to the left, that symbol 
would be multiplied by ten, and then ten again, 
(i.e. multiplied by one-hundred). Were there a 
symbol still further to the left, then that symbol 
would be acconpanied by yet another multiplication 
by ten. (i.e. multiplied by one- thousand ) . 

Summarizing, the base-ten (or decimal) number 
system is characterized by: 

1) . A basic set of TEN symbols (0-9). 

2) . Each digit positioned left of the 

unit positicn are accoipanied 
by a multiplier, and tliat 
multiplier increases by a factor 
of TW for every additional 
digit posticn to the left. 

3 ) . Decimal numbers are NOT the only 

method of representing a quantity. 

We will now explore seme number systems 
canmonly used in 

association with ccnputer systems. (They are harder 
for us, but 

easier for the ccnputer! ) . 
BINARY NUMBERS... 



Generally, ccrputers do not deal directly witli 
the symbols of the decimal number system. The 
ccnputer is nade up of canbinations of circuits 
capable of presenting only two basic symbols (as 
cpposed to ten) . Logic circuits inside the carputer 
represent caie symbol with a high level voltage 
(often about five volts), and the other symbol with 
a losf/ level voltage (often about zero volts). These 
states are often described with the symbols 'high' 
or '1' for the high voltage level, and the symbols 
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•low' or '0' for tlie low voltage level. Multiple 
digit binary numbers can therefore be represented by 
multiple wires, with each wire at either a '1' or a 
'0' voltage level. By drawing a parallel to the 
base-ten number systaxi, we may define this to be a 
BASE-TWO (or BINARY) numter system, summarized by 
the following characteristics: 

1) . A basic set of WO symbols (1,2). 

2) . Each digit positioned left of tlie 

unit position are accorpanied 
by a multiplier, and that 
multiplier increases by a factor 
of 1W0 for every additional 
digit posticn to the left. 

Significance of digit position, decimal numbers 
versus binary numbers: 

DECIMAL (lOOOO'S) (lOOO'S) (lOO'S) (lO'S) (I'S) 
Blt^J^ ( 16'S ) { 8'S ) ( 4'S ) { 2'S) (I'S) 
Sane examples of binary numbers follow. 



TRIAL BASE-2 EXPLANATION 
QUANTITY (BINARY) OF BINARY 



IN LT^JIT'S PLACE 

1 IN UNIT'S PLACE 

2 TIMES O^E IN TWO'S 
PLACE, PLUS OSIE IN 
UNIT'S PLACE. 

2 TIMES mE IN TWO'S 

PLACE, PLUS OtiE IN 

UNIT'S PLACE. 

2 TIMES 2 TIMES ONE IN 

FOUR'S PLACE, PLUS TOO 

TIMES ZERO IN TWO'S 

PLACE, PLUS ZERO IN 

UNIT'S PLACE. 

AS ABOVE, BUT OSIE IN 

UNITS PLACE. 



NCNE 

ONE 1 

TOO 10 

THREE 11 

POUR 100 

FIVE 101 
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THIRTEEN 1101 



AS ABOVE, BUT ADD 2 
TIMES 2 TIMES 2 TIMES 
ONE IN THE EIGHT'S 
PLACE. 



Note that in the decimal system, symbol 
position was used to represent multipliers of 1, 10, 
100, 1000, 10000, etc. In the binary number system, 
symbol positiai is used to indicate multipliers of 
1, 2, 4, 8, 16, 32, 64, 128, 256, etc. 

Using the above multipliers, you should be able 
to ccHivert the following binary numbers (left 
column) into the decimal numbers in the righthand 
column. 



BINARY NUMBER SYMBOL DECIMAL NUMBER SYMBOL 



There is no real trick to reading binary 
numbers. If you desire to get tiie numbers into 
decimal form, then there is no avoiding the process 
of multiplying the appropriate digits by 1, 2, 4, 8, 
16, etc. , and adding up the results. 

One digit of a binary number, or one wire in 
the ccnputer, can represent oily one of two possible 
states. Thus one digit certainly does not contain a 
great abundance of informatioi. It is therefore 
appropriate that we refer to aie digit of a binary 
number as a BIT. A bit may be either a one or a 



11111111 



101000 
1000000 
mill 
111110 
111101 



110 



6 
40 
64 
63 
62 
61 
127 
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zero. Carrying t±iis madness one more step, we refer 
to a group of 8 BITS (an 8 digit binary number) as a 
BYTE. 

It is inportant to note that the binary number 
system is simply an alternative way to write a 
number, just as Roman Numerals provide an 
alternative way to write a number. In all cases, a 
given SYMBOL represents a QUANTITY, and the metliod 
we d-iocse to write it is of secondary inportance. 

Hexadecimal 
Numbers 

HEXADECIMAL NUMBERS... 



The preceeding discussicn of binary numbers 
demonstrated that binary symbols for large 
quantities becane very cumberscroe, due to the very 
large number of digits which must be used. This is 
the natural consequence of having only two possible 
symbols per digit. In the deciitval number system, we 
had ten symbols available, and large quantities 
could be represented with relatively few digits. 
Ideally, we need a number system v^ich provides us 
with a large number of symbols, v^ile retaining a 
simple relationship to the on/off world of 
individual wires within the corputer. 

Note tliat a four bit number (four digit binary 
number) may represent any quantity from zero (0000) 
to fifteen (1111), for a total of sixteen possible 
canbinations. Now suppose we assign a SINGLE letter 
or number to each of these combinations, as shown in 
the righthand column of the table below. 
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DECIMAL 


BINARY 


HEXADECIMAL 


NUMBER 


NUMBER 


NUMBER 





0000 





1 


0001 


1 


2 


0010 


2 


3 


0011 


3 


4 


0100 


4 


5 


0101 


5 


6 


0110 


6 


7 


0111 


7 


8 


1000 


8 


9 


1001 


9 


10 


1010 


A 


11 


1011 


B 


12 


1100 


C 


13 


1101 


D 


14 


1110 


E 


15 


1111 


F 



Don't be taken aback by the use of letter 
symbols to represent numbers. After all, we are 
making the rules here, and if we wish to use the 
syntool 'D' to represent a quantity of thirteen, tlien 
so be it. 

The above sixteen symbols (0-9, and A-F) are 
the sixteen basic symbols of the HEXADECIMAL (or 
BASE-SIXTEEN! ) number system. For multiple digit 
numbers, we cnce again start with tlie UNITS 
position. But now, each time we move cne digit 
position to the left, we add a multiplication by 
sixteen. 
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DECIMAL BINARY HEXADECIMAL EXPLANATION 



15 




1111 


F 


IK TM TTKTTT'Q 
13 ICM UlN±i O 










16 




i UUUU 


-LU 


1 IN 16' S 










PTACE. 


17 




1 OUUl 


IX 




















X XIM UlMXl O 










PLACED 


42 




10 1010 


2A 


TM 1 (; ' C! 

Z XN XD o 










nr A/^t? DTTIC 
PLiACti , FXiUo 




















PLACE. 


255 




nil nil 


FF 


XD XN XD !3 








JrX*\L.Ei f IT LiUD 










1 c; TM riMTT' S 










DT jvr'p 
JrXif\v-ij» 


256 


1 


0000 oouu 


1 nn 
xuu 


1 TN 9 left's 

X XLN £t^\J 








PLACE. PLUS 










XIN XD O 










T3TAPP DTJIQ 










^Cii^ XIN UlNXX O 










PLALh. 


769 


11 


0000 0001 


301 


XxiKtjhi XW ZDD o 








irXr\v^Ej f fUJO 










ZERO IN Id b 










"TJT A /^T? PT r TG 

FXAL-ti , FXiUo 










1 TM TTKITnl'Q 

X XN UNXl o 










PXAt^ti. 


783 


11 


0000 nil 


JOF 


XIIKEiCi XN £.J0 o 






PLACE, PLUS 










ZERO IN 16 'S 










PLACE, PLUS 










15 IN UNIT'S 










PLACE. 



90 



The HEXADECIMAL (BASE-SIXTEEN) number system 
may be summarized by the following charateristics: 



1) . A basic set of 16 symbols (0-9,A-F). 

2) . Each digit positioned left of the 

unit position is accorpanied by a 
multiplier, and that multiplier 
increases by a factor of sixteen 
for every additional digit positio 
to the left. 

(i.e. Multipliers of 1,16,256,4096, 
etc. are used). 

Note that binary representations may be very 

easily converted to hexadecimal representations via 
the following steps: 

1 ) . Group the binary number into groups 

of four bits, starting with the 
unit's position, and proceeding 
right to left. 

2 ) . Write the hexadecimal symbol for 

2) . Substitute the appropriate hexa- 

decimal symbol for each four-bit 
group from the original number. 

3) . Sinply reverse this process to 

convert hexadecimal numbers into 
binary numbers, four bits at a time. 

Hexadecimal numbers provide an extremely 
conpact means of expressing multiple-bit binary 
nuitbers. 

When reading a multiple digit number, it is not 
always immediately clear whether it is a binary, 
decimal, or hexadecimal representation. The symbol 
'1101' might be interpreted as a binary number 
(thirteen), a decimal number (one- thousand 
one-hundred and one), or as a hexadecimal number 
( four- thousand three-hundred and fifty- three = IX 
4096 + 1 X 256 + X 16 + 1 X 1). The number '1301' 
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is clearly not a binary representation (it ccntains 
a '3')/ but it could be interpreted as either a 
decimal or hexadecimal number. 

In those instances v^en binary numbers are 
used, the writer usually calls attention to this 
fact, either by using a subscript '2', or by 
enclosing the notatioi 'binary' in the text of his 
discuss icMi. Hexadecimal numbers are often 

distinguished fron decimal numbers by preceding the 
hexadecimal number with a dollar sign, or by 
suffixing the hexadecimal number with a capital H. 
(i.e. $43C7, $7FFF, $4020, ■ 1AD7H, F371H, 9564H) . 
The dollar sign coivention is the one adc^ted by 
most users of corputers based cxi the 6502 
microprocessor diip, including Qiio Scientific 
Instruments, and is the convent icai used in this 
book. 

CHAPTER A PROBLH^B... 

1). Convert the following binary numbers into 
decimal representations. 

1111 1111 
0111 1111 
111 1111 
1 0000 
1000 1000 
0100 0101 
1111 1110 

(ANSWERS: 255, 127, 127, 16, 
136, 69, 254). 



2). Convert the binary numbers given in 
problem number (1) into hexadecimal numbers. 

(ANSWERS: $FF, $7F, $7F, $10, $88, 
$45, $FE). 
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HEX-DEZ CONVERSION IN 
Maschine Language 
Here is a subroutine in machine language for 
conversion of hexadecimal to decimal numbers. The 
first listing shows you a printout from the 
Editor .The second listimg is the assembly print 
out. The hexadecimal number has to be in the 
accumulator (higher byte) and in the X- register 
(lower byte) when you jump into the subroutine. 



EXAMPLE 

Type in the the listing and assemble to the 
screen using the pseudoop OUT LNM, 3 The 
sourcecode now is in RAM starting at location 
ClOO hex. Type <CTRL>-<P> to enter the monitor 
and write a little programm into RAM starting at 
location COOO hex. 



COOO A9 
COOl 10 
C002 A2 
C003 IF 
C004 20 
COOS 00 
C006 CI 
C007 00 

Start this program in the monitor with G COOO. 



This program puts the hexnumber lOlF into the 
accumulator and into the X-Register and jumps to 
our HEXDEZ subroutime. The result, the decimal 
number , is in the X-register and the Y-register. 
lOlF hex = 4127 dec. 



OUT LNM,3 
ORG $C100 
STA $02 
STX $03 
LDA #$00 
STA $04 



STA $05 
STA $06 
SED 

LDY #$10 
L00P2 LDX #$03 
ASL $03 
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ROL $02 
L00P1 LDA $03, X 
ADC $03, X 
STA $03, X 
DEX 

BNE L00P1 
DEY 



C1 uU : 


o CT n o 


o ^ no • 

u1 Ud : 


bbUo 


C1U4: 


A nnn 

A9DU 


CluD : 


obu4 


C1D8: 




CI OA: 


8506 


C10C : 


FB 


C10D: 


A010 


C10F: 


A203 L00P2 


C111 : 


0603 


C113: 


2602 


C115: 


B503 L00P1 


C117: 


7503 


C119: 


9503 


C11B: 


CA 


C11C: 


D0F7 


CUE: 


88 


C11F: 


DOEE 


C121 : 


DB 


CI 22: 


A504 


CI 24: 


A605 


C12B: 


A406 


C128: 


60 


PHYSICAL ENDADDRESS: 


*** NO WARNINGS 



BNE L00P2 
CLD 

LDA $04 
LDX $05 
LDY $06 
RTS 



nnr* 
UHb 


itp ^ nn 
ipL1 UU 


CT A 

b 1 A 


ifcno 


b 1 A 


ipUo 


LUA 


ff ipUU 


CT A 

b I A 


<t!n/l 


STA 


$05 


STA 


$06 


SED 




I pi\/ 

LDY 




LDX 


#$03 


ASL 


$03 


ROL 


$02 


LDA 


$03, X 


ADC 


$03, X 


STA 


$03, X 


DEX 




BNE 


L00P1 


DEY 




BNE 


L00P2 


CLD 




LDA 


$04 


LDX 


$05 


LDY 


$06 


RTS 




$C129 



L00P2 
L00P1 



$C10F 
$C115 



Digital Concepts 



CHAPTER IMP: DIGITAL CCMSICEPTS 

In this chapter we present an overview of 
digital logic coicepts, and the kinds of electronic 
devices used to accotplish logical cperatiais and 
data storage within your ccrrputer. 

LOGIC IN PROGRAMMING AND CCMPUTER HARDWARE 
LOGIC OPERATiaNiS AND LOGIC GATES 
COMBINATIQnIAL LOGIC AND DECODERS 
DECODERS AND MEM0R5f 
NAtJD, NOR, MiD EXCLUSIVE-OR GATES 
Problems, Furtlier Reading 



LOGIC IN PROGRAMMING AND COMPUTER HARLWARE 

"...a corputer is like a brain, a dumb brain, 
it doesn't do anything unless you program it first, 
and then it just follows your instructicsis caie after 
another. . ." 

-reaction of ten-year-old to ccnputers. 



People program corputers to perform sequences 
of logical operations. A ccnputer program consists 
of a sequence of instructicxis for the ccnputer. 
Often we wish the ccnputer to decide between 
alternative courses of action, based upon scnie 
information which is external to the program. For 
exaiiple, a ccnputer might be programmed to control 
the signal lights at a railway crossing. Sensor 
switches would be placed seme distance down the 
railway, such that they can detect an oncoming 
train. The ccnputer program might read sonething 
like: 
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1. START HES^E 

2. CHECK TO SEE IF A TRAIN IS COMING 

3. IF A TRAIN IS COMING, 1HEN SKIP 
AHEAD TO LINE 5 OF THE INSTRUCTICNS 

4. GO BACK TO STEP 2 OF THE INSTRUCTICNS 

5. CHECK TO SEE IF THE SAFETY BARRIER 
IS LOWERED 

6. IF THE SAFETY BARRIER IS UP, THEN 
LOWER IT 

7. CHECK TO SEE IF THE TRAIN IS STILL HERE 

8. IF THE TRAIN IS STILL HERE, OR, IF 
ANOTHER TRAIN IS COMING, THEN GO BACK 
TO STEP 7 OF THE INSTRUCTIONS 

9. RAISE THE SAFETY BARRIER 

10. GO BACK TO STEP 2 OF THE INSTRUCTIONS 



The above PROGRAM acts upon the DATA (or 
information) supplied by the train sensor switch. 
Another exanple would be the word-processor program 
upon which this raanuscript is being typed. That 
program decides which letter to code into caiputer 
memory, based upon which one of the keyboard 
switches are pressed by the typist. Each of these 
exaitples also has means provided to output sane 
result to the real world. In the case of the 
railway crossing, the caiputer has control of the 
position of the safety barrier, and uses that 
barrier to inform people of it's decisicaTi regarding 
the presence or absence of oncoming trains. The 
word processor program has control of a CRT (picture 
tube) upon which it displays the text input by the 
typist. It also outputs this text to conputer 
memory, from whence the typist may command that it 
be recalled, corrected, and output to a printer. In 
summary, tlie caiputer executes a SEQUENCE of LOGICAL 
instructions upon some source of DATA input 
(switches, keyboards, memory, etc.), and produces 
some consistant OUTPUT as a result. In the 
ronainder of this chapter, we will examine seme of 
the fundamental electronic hardware used to 
acconplish logical qperatiais within the caiputer. 
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LOGIC OPERATIOSIS MxID LOGIC GATES. . . 



Consider the following statements: 

If (A is true) Then (Z is true) 
If (A is false) Then (Z is False) 

We shall assume A, Z, etc. are all either true 
or false, with nothing in-between being possible. 
With the above two statements, we have ccntpletely 
defined the conditicxi of the OUTPUT Z, for all 
possible conditicns of the input A. Suppose that we 
wish to model statements such as the above two, 
using electronic circuits. Let us define: 

1. TRUE is to be represented by any 
voltage in the range fron 

+2 volts to +5 volts, 
(i.e. HIGH). 

2. FALSE is to be represented by any 
voltage in the range from 

volts to +1/2 volt, 
(i.e. LOW). 

New consider a short piece of plain copper 
wire, the left end labeled "It«iPUT~A", and the right 
end labeled "OUTPUT — Z." This piece of wire will 
certainly model our original logical statements, as 
re-written: 

1. If (A is HIGH) then (Z is HIGH). Certainly, 
if we connect a 'HIGH' voltage input to point A, 
then the wire will carry this same high voltage to 
the output at point Z. 

2. If (A is LOW) then (Z is LOW). Once again, 
the input from A is carried directly to the output 
at Z. 

There is almost always another way to 
accaiplish any given task, and the above exanple is 
no execepticn. There are electronic circuits other 
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than our piece of wire which we could connect fron A 
to Z, and obtain the same result. The need for 
these should becane apparent as we continue. 



Consider the statements: 

1. If (A is true), then (Z is false) 

2. If (A is false), then (Z is true) 
(i.e. Z is always the opposite of A). 

We cannot model this more catplicated situation 
with only a piece of wire. We must use a readily 
available electronic circuit called a "NOT-gate", or 
"INVERTER." These devices are manufactured by many 
firms in many different forms. For the time being, 
it is perfectly sufficient to imagine a small box 
with two wires sticking out. One wire is our 
familiar input A, and the other wire is our output 
Z. If we put a high level on the irput of an 
inverter, then we will get a lew level at the 
output. A low level on the input yields a high 
level at the output. Forcing sane signal INTO the 
output pin is forbidden, but the output of one 
inverter could certainly control the input to a 
second inverter. Clearly the output of inverter #2 
would be exactly the same as the input to inverter 
#1. cniis is a cotibination which could replace the 
copper wire in our earlier exanple). 



There is a standard symbol used to represent an 
inverter. It is shown below in Figure 2.1. 

«««««««<FIGURE 2.1»»»»»»»»» 
«««««<LOGIC INVERTER SMBOL»»»»»> 




««««««««««»»»»»»»»»>»» 
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There is a standard symbol used to represent a 
circxiit which behaves as our copper wire did. This 
symbol represents a logic circuit whose single 
output duplicates it's single input. It is shewn 
below in Figure 2.2. Note the absence of the 
"bubble" at the output, as corpared witli the 
inverter in figure 2.1. The bubble symbolizes the 
inversion process. 

««««««««FIGURE 2.2»»»»»»»»> 
«««««LOGIC BUFFER SYMBOL»»»»»»»? 



««««««««««»>»»»»»»»»»» 

In certain situations we desire to ccnnect the 
inputs of a number of different logic gates too the 
output of a single logic gate. If ttiis number 
beccmes too large the output of an ordinary gate 
might become overloaded. To prevent this we could 
connect the single output involved to the inputs of 
a pair of identical logic buffers. We could then 
distribute the large number of logic gate inputs 
between the two buffer outputs. Each buffer would 
have to drive only half the total number of inputs, 
and would not overload. More or larger buffers 
could be used if nessesary. 

Consider the following statement: 

If (A is true) OR (B is true), then (Z is 
true). (Otherwise Z is false). 

This describes a single output (Z) controlled 
by two irputs (A and B). It is convenient to 
examine the possible outputs at Z, for all possible 
irput canbinaticns, through the use of a "trutii 
table." A truth table for the current exanple is 
shown below in Figure 2.3. Note that a '1' is used 
to represent a 'true' condition, and that our 
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electrcnic circuits would represent this with the 
'high' voltage level. 

TRUTH TABLE 
Z = (A OR B) 



INPUT A 


INPUT B ; 


OUTPUT Z 














1 


: 1 


1 





: 1 


1 


1 


: 1 



FIGURE 2.3 



In figure 2.3 we have described the cperaticxi 
of a "two-irput OR-gate." This logical building 
block may be thought of as a box with THREE wires 
protruding. The three wires are irputs A, B, and 
output Z. Such circuits are readily available, and 
your microccmputer ccxi tains many, many of tliem. 
Note that we might also create a "Three-input 
OR-gate," which might have tliree inputs A, B, C, and 
output Z. In this case, output Z would becane 
'true' if any one OR more of the iiputs became 
' true . ' 

The logical symbol for a two-input OR-gate is 
shown in Figure 2.4, together with the symbol for a 
3-irput OR. 

««««««<FIGURE 2.4A»»»»»»»»> 
««««<2-INPUT OR GATE SYMBOL»»»»» 




»»»»»»»»»»»»»»»»»»»»> 
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««««««FIGURE 2.4B»»»»»»»»» 
«««3-INPUT OR GATE SYMBOL»»»»»»> 




««««««««««»»»»»»»»»»> 

In t±ie last exaonple, we described hew a logical 
output was based upon the truth of c«ie OR another 
irput. Frequently we wish to base some output upon 
the simultaneous truth of two inputs. For exanple: 

If (a train is coning) AND (the safety 
barrier is up), then (lower the safety 
barrier) . 

If (A is true) AND (B is true) 
then (Z is true). 

As in the case of the OR gate, we could just as 
easily base the truth of an output upon the 
simultaneous truth of three (or many more) irputs. 
Once again, the AND-gate is a readily available 
electronic circuit, supplied with two or more inputs 
as desired. The standard logic symbols for both two 
and three input AND-gates are shown below in Figure 
2.5. 

«««««««<FIGURE 2. 5A»»»»»»»»» 
««««<SYMBOL FOR 2-INPUT AND GATE»»»» 
««««««««TITLES»»»»»»»»»»» 




«««««««««««»»»»»»»»»»» 
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«««««««<FIGURE 2.5B»»»»»»»»» 
««««<SYMBOL FDR 4-INPUT AND GATE»»»» 
««««««««TITLES»»»»»»»»»»» 



In summary, we have presented three principle 
types of logic gates. These are tlie AND, OR, and 
NOT- gates. Each of these gates is readily 
available, usually packaged as several gates within 
a single plastic or ceramic cube, with input and 
output wires protruding in neat rows. In addition 
to the iiput and output wires, each package has at 
least two wires which must be connected to a source 
of power in order to operate it's internal 
circuitry. In the very conmon 

"Transistor-Transistor-Logic" (or "TTL") family 
which we describe, the inputs recognize voltages 
above 2 volts as a "true" or "1." The inputs 
recognize voltages below about 1/2 volt as "false" 
or "0." The voltages in the "no man's land" between 
1/2 volt and 2 volts are illegal, and result in 
unpredictable performance of the gate circuit. 
Furthermore, voltages less than (negative 
voltages), and voltages greater, than 5 volts are 
excessive, and will damage the inputs. When a gate 
senses that it should send it's output high (or 
true), it will force the output to seme voltage in 
the legal region between 2 and 5 volts. Otherwise 
the gate holds the output false, with a voltage 
between and about 1/2 volt. Note that the output 
levels of a gate will always fall within the legal, 
recognizable voltage areas of an input. Thus it is 
possible to chain these sinple gates together to 
perform corplex logical operations built upon 
conbinaticxis of OR's, AND's, and NOT's acting upon 
some initial input(s). 
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COMBIlNlATIONAL LOGIC AND DECODERS... 

PrdDlem: Given four logic inputs A, B, C, and 
D, vAiich are available on four wires within a 
coT^Juter, design a circuit which will set one logic 
output true if and only if ABCD=1010. (i.e. A=l, 
8=0, etc. ) . 

Solution: Let's call our final output 'Z'. We 
wish to iDuild a circuit such that: 
IF (A IS TRUE ) , At® 

(B IS FALSE), AND 

(C IS TRUE ), AND 

(D IS FALSE), THEt^ (Z IS TRUE) 

The B and D terons make it irrpossible to solve 
this problem with only a four-input AND-gate. 
However, if we put inverters cn B and D then we 
might define two new signals: 

M=NOT-B (i.e. M is the inverse of B). 
N=NOT-D 

We use these signals to write: 

IF (A IS TRUE ), AND 

(M IS TRUE ), AND 

(C IS TRUE ), AND 

(N IS TRUE ), THEI^ (Z IS TRUE) 

Our design uses two inverters to derive M and N 
froti B and D respectively. M, N, A, and C are then 
canbined with a four-input AND-gate. This 
conbinaticani is shown in Figure 2.6. 
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««««««<FIGURE 2. 6»»»»»»»»» 
«COMBINATICmL LOGIC EXAMPLE SKETCH»»> 



103 



Figure 2.6 is an exaitple of a decoder circuit. 
The circuit decodes a corplex input, and generates a 
particular output for one possible state of the 
iiput. If we regard the four-bit input ABCD as a 
four bit binary number, tlien our decoder circuit 
decodes a count of ten. (Binary 1010). Recall that 
a four-bit binary number has sixteen possible 
combinations, zero thru fifteen. It is perfectly 
possible to design a decoder with four input lines, 
and sixteen outputs. Each cutput would represent 
exactly cxie of the sixteen possible combinatiais of 
the four-bit binary irput. Since tlie ir^ut must, of 
course, be in one and only cne of these possible 
states, it follows that one and only one of the 
output pins will be true at any oie time. Figure 
2.7 contains a truth table for such a circuit. 
Figure 2.8 ccxitains a circuit diagram. The inputs 
are labeled AI3CD, and the sixteen outputs are 
labeled YO thru Y15. 

TRUTH TABLE: 4-INPUT 16-OUTPUT DECODER 
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««««««««FIGUIIE 2,8»»»»»»»»> 
«<CIRCUIT DIAGRAM. 4 TO 16 DECODER»»»> 
<«««««POSITIVE LOGIC OUTPUTS>»»»»> 
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««««««««««»»»»»»»»»»»> 

Decoders such as t±ie one shown in Figure 2.8 
are available within a single package. Such a 
package measures about 2/3 inch wide, 2-1/2 inches 
long, and 1/8 inch high. There are 24 pins 
extending fron the package. These ccnnections 
consist of the 4 main inputs, 16 outputs, 2 power 
supply connect iois, and 2 "enable" inputs. Both of 
the enable inputs must be true, else NOSIE of the 
outputs will go true, irrespective of the state of 
the 4 main inputs. Smaller packages are available 
whidi function as 3-to-8 decoders and 2-to-4 
decoders. The outputs of these devices are often 
inverted by carparison with the decoder exaiiple 
above, (i.e. The one and only selected output will 
be "low", and all others will be "high"). Figure 
2.9 shows a sketch of a typical TTL integrated 
circuit containing a few logic gates. 
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<««««««««»»»»»»»»»» 

«««««FIGURE 2.9»»»»»»»»> 
«««TTL PACKAGE SKETCH»»»»»»> 
«««««««»»»»»»»»>»»» 
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DECODERS AND MEMORY. . . 



Decoders are important to the cperatiai of the 
memory arrays in your ccnputer. Memory consists of 
a large number of locations wherein the coraputer may 
store or recall either "I's", or "O's", as needed. 
In "8-bit" catputers, these locatiois are grouped 
into sets of 8-bit BYTES as mentioned in chapter 
one. Each byte has a unique "ADDRESS", often 
corpared to a post office box number. 

The catputer's central processing unit (CPU) 
accesses a particular byte via the following 
process . 

1. CPU sets a READ/WRITE control line to the 
proper state (high or low) to indicate a read memory 
or write to memory operation. 

2. CPU outputs the unique address of the byte 
in question. "The address is output in binary form 
onto a set of wires called "the ADDRESS BUS." Most 
small raicroccnputers use a sixteen wire address bus. 
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There are 65536 possible conbinaticns of tlie sixteen 
address lines, meaning ttiat the CPU is capable of 
distinguishing and coitrolling 65536 bytes of 
information. (Or 8 X 65536 = 524288 bits). a 
16-to-65536 decoder. Most of this decoding is 
accomplished inside the memory integrated circuits, 
so it is not nessesary to imagine an integrated 
circuit with over 65000 pins protruding! In the 
case of a read cperaticsri, this decoder allows the 8 
bits contained in a single location to be output to 
the CPU via a set of 8 wires called "the DATA BUS." 
In the case of a write operation, data passes FROM 
the CPU INTO the 8 bits of memory indicated by the 
address bus. 

««<FIGURE 2.10 CPU BUS SYSTEM»»» 



PROGRAM 
MEMORY 
(ROM) 



DATA 
MEMORY 
(RAM) 



TTTT 



. ^ ^ 



PERIPHERAL 
INTERFACE 
DEVICE 



UL 



ADDRESS 
BUS 



J2- 



WRITE 
ENABLE 



DATA 
BUS 



CLOCK 
GENERATOR 



MICROPROCESSOR 



INTERRUPTS 



OTHER 

CONTROL 

SIGNALS 



««««««««<»»»>»»»»»»» 



107 



i^ainID, nor, and exclusive-or gates. . . 

Consider the effect of adding an inverter to 
the output of an AND gate. If we call the two 
irputs A and B, and the final output Z, then we 
might describe the resulting logic function as: 

If (A is true) AND (B is true). 
Then (Z is FALSE). 

We call this logic function a "imiD GATE". We 
might write Z = A UMiD B in this case. If we added 
yet another inverter, we would be back to a siiiple 
AND function. It turns out that it is easier 

to make NAND gates than AIJD gates. For this reason 
IV^iD gates are cheaper and more common. 

As in the case of the NAND gate, an OR gate 
with an inverted output is called a NOR gate. Once 
again, this is a very conmon form of gate. I'^AND 
gates are drawn as AND gates with an inversion 
bubble at the output. NOR gates are drawn as OR 
gates with and inversion bubble at the output. (See 
Figures 2.11 and 2.12 for NAND and NOR standard 
logic symbols). 

In the case of 2- input OR gates, the output was 
true if EITHER or BOTH inputs were true. The 
"exclusive-OR" gate excludes the case where Bam 
irputs are true. Its performance could be stated: 

If ( (A is true) OR (B is true) ) AND 
( (A is false) OR (B is false) ), 
Then (Z IS TRUE). 

The standard logic symbol for the exclusive-OR 
gate is shown in Figure 2.13. 
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